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PETITION TO 
CORRECT ERROR IN FILING OF AN APPLICATION 

Sir/Madam: 



1) The instant application was filed on April 20, 2001 by prior counsel (the law firm of 
David & Raymond). A copy of the papers as filed is attached hereto as "Exhibit A," showing four 
(4) sheets of drawings related to a piezoelectric lighter. 

2) A copy of a return receipt postcard showing receipt of four (4) sheets of drawings, 
stamped by the U.S. Patent and Trademark Office on April 20, 2001, is attached hereto as "Exhibit 
B." 
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3) On October 24, 2002 the present application was published with four (4) figures that 
appear to be related to a "Fuzzy Logic Device." A copy of the publication with unrelated drawings 
is attached hereto as "Exhibit C." 

4) Applicant has searched the USPTO database and found another application filed by 
the law firm of David & Raymond on April 20, 2001, the same date as the filing date of the instant 
application and related to a "Filtering Process for Stable and Accurate Estimation. " Application No. 
09/840,511 filed April 20, 2001 has since issued as U.S. Patent No. 6,757,569 to LIN, attached 
hereto as "Exhibit D." It appears to the Applicant that the drawings filed in the instant case were 
inadvertently erroneously associated with drawings from the '569 patent. 

5) Attached are copies of certified copies of Application No. 09/840,426 (the instant 
application) and Application No. 09/840,5 1 1 (now Patent 6,757,569) as filed on April 20, 2001 , as 
respective "Exhibit E" and "Exhibit F." It is noted that the drawing sheets in each of these 
applications clearly show a filing date of "042001," and from the subject matter disclosed therein, 
it appears that the drawings were inadvertently mistakenly swapped between the respective 
applications. 

6) A review of the file history of the ' 569 patent also shows that the same issue occurred 
in the '569 patent. That is, drawings related to the piezoelectric device that are the subject of the 
present invention were recorded as filed in the c 569 invention. A copy of a Decision Granting 
Petition in the '569 case, and a copy of a facsimile to the USPTO dated May 22, 2003, which was 
treated as a Petition under 37 C.F.R. § 1 .53(e), are attached hereto as "Exhibit G" and "Exhibit H," 
respectively. 

7) Based on the information available to the Applicant, it appears that the drawings filed 
with the instant application, and those filed in the '569 patent, were inadvertently mistakenly 
swapped between the respective files at the Patent Office. 
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8) Moreover, there is a clear record of the proper drawings for the instant application 
having been received at the Patent Office on April 20, 200 1 by virtue of the dated drawings (04200 1 ) 
of Figs. 1-4 shown in "Exhibit F." 

9) Accordingly, Applicant believes that the evidence is convincing that the application 
papers deposited on April 20, 2001 included the four (4) correct drawing sheets, which were 
subsequently misplaced and/or confused with those of the '569 patent, at the time of filing in the 
U.S. Patent & Trademark Office on April 20, 2001, or at some time thereafter. 

1 0) Applicant respectfully requests that the Patent Office consider the instant application 
complete upon filing, and grant a filing date of April 20, 2001 to the drawings and the complete 



11) No fee is enclosed. If the Patent Office determines that a fee is due in connection 
with the instant Petition, it is hereby authorized to deduct such fee from our Deposit Account No. 



application. 



19-0120. 



Respectfully submitted, 
WONG, Ming King, Applicant 




Dated: August . 2005 



By: 



David M. Driscoll, Reg. No. 25,075 
Applicant's Attorney 
SALTER & MICHAELSON 
321 South Main Street 
Providence, Rhode Island 02903 
Telephone: 401/421-3141 
Facsimile: 401/861-1953 
Customer No. 000987 
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This Page Blank (uspioj 



In the United States Patent and Trademark Office 

issioner of Patents and Trademarks nl^t^ufluSlWL 
ington. District of Columbia 20231 Attorney Docket. USP1468H-MWL 

Sir 

Please file the following enclosed patent application papers: 

Applicant #1. Name: Ming King WONG . 

Applicant #2. Name: ______ . ■ ■ 



Title: Interchangeable Piezoelectric Lighter 



_ Specification. Claims, and Abstract: Nr. Of Sheets J3_ 
_ Declaration: Date Signed: . 



El Drawing(s): Nr. Of Sheets Enc: (In Triplicate): Formal: _4 Informal: 

_ The applicant claims small entity status. See 37 CFR 1.27 

_ Assignment; please record and return; recordal fee enclosed. RECEIVED 

_ Check for $ 355.00 for: 

CFPft9ZOOO 

_ $ 355,00 for filing fee (not more than three independent claims and twenty total 

claims are presented). QPHCS OF PE"""™' 

$ 4Q.00 Additional of Assignment is enclosed for recordal 

Very respectfully, 




jnat 

Raymond Y. C. Cl^an 
Reg. Nr. : 37,484 

1050 Oakdale Lane, 
Arcadia, CA 91006 



Certificate of Mailing 

Express Mail: EL 745709553US 

I herebv certify that this paper or fee is being deposited with the United States Postal Service 
using Express Mat Post Office To Addressee" service under 37 CFR l/l Jor ; the date indicated 
above andU^ressed to ^or^missJojjetof-Ea^ and Trademarks, Washington, DC 20231 . 

_ -^Date: 0(^/3^/^00 [ 



Signature: 




PTCVSB/OS (tl-OO) 
Approved for use through 1 GO V2002. OUB 0651-0012 
U.S. Pater* and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995. no persons are required to respond to m colection of information unless * displays a vafid QMS control number. 



Please type a plus sign (♦) inside this box 



a 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

(Onfy for new nonpruvisional appftcations under 37 CFR 1.53(b)) 



Attorney Docket No. 



First Inventor 



Tide 



USP1468H-MWL 



Ming King WONG 



Interchangabie 
Piezoelectric Lighter 



Express Mail Label No. 



EL 745709553 US 



APPLICATION ELEMENTS 

See MPEP chapter 6O0 concerning utility patent application contents. 



Assistant Commrssiooer for Patents 
ADDRESS TO: Box Patent Appficalion 
Washington. DC 20231 



i.CS 
3.C3 



Fee Transmittal Form (e_g.. PTO/SBJM) 

( S > Am k mm m rip matmu/s m\t f£ra m r Je^-Jkt f<m xx nm gf 

App&cani claims small entity status. 
See 37 CFR 1 27. . 
Specification [Total Pages | ' 

(preferred arranoofnenT stt fartf) bdo**} 

- Descriptive title of the "nvention 

- Cross Reference to Related Appfications 

- Statement Regarding Fed sponsored R&D 

- Reference to sequence listing, a table, 
or a computer program fisting appencfix 

- Background of the Invention 

. * - Brief Summary of the Invention 

- Brief Description of the Drawings 1jf filed) 

- Detaled Description 

- Claim(s) 

- Abstract of the Disclosure 



7. [ | CD-ROM or CD-R in dupfcate. large table or 

Computer Program {Appendix) . 

8. Nucleotide andVor Amino Acid Sequence Submission 
[if appficabte, ai necessary) 

a | | Computer Readable Form (CRF) 

b. Specification Sequence listing on: 

i. □ CD-ROM or CD-R (2 copies); or 
i L □ paper 
c [ 1 Statements verifying identity of above copies 



4. 



1 X I Drawings) (35 U.S.C. 1 13) { Total Sheets 



QJ 



5. Oath or Declaration 



{Total Pages 1 1 | ] 



b. 



• Newty executed (original or copy) 

□ Copy from a prior application (37 CFR 1.63 (d)) 
(tor conSnuationi divisional wdh Box 18 completed) 



6. 



a 



. DELETION OF INVENTORY 

Signed statement attached deleting inventory) 
named m the prior application, see 37 CFR 
1.63(d)(2) and 1.33(b). 

AppGcation Date Sheet See 37 CFR 176 



ACCOMPANYING APPLICATION PARTS 



*□ 

10. □ 

11- □ 

13. □ 

14. CH 

15. □ 

17- □ 



Assignment Papers (cover sheet & documents)) 
37 CFR 3.73(b) Statement | — | Power of 
(when there is an assignee) ' — ' Attorney 

English Translation Document (tf applicable) 
Information Disclosure | I Copies of IDS 

Statement (IDSyPTO-1<49 1 — ' Citations 
Preliminary Amendment 

Return Receipt Postcard (MPEP 503) 
(Should be spedScalfy itemized) 

Certified Copy of Priority Documents) 
(tf foreign priority is claimed) 

Request and Certification under 35 U.S.C. 1 22 

P>X2)(B){i). Applicant must attach form PTO/S8/35 

or its equivalent 

Other " 



18. If a CONTINUING APPLICATION, check appropriate box, and supply the requisite information below and in a preliminary amendment, 
or in an Application Data Sheet under 37 CFR 1.76: 

\ \ Cottfinuaiion | [ Droonal ConUnuOUan-irvpail (OP) of prior apptcaiion No_- / 

Priof appScaSon information: Buxnner Gnxp to Unit ' ' ' 



For CONTINUATION OR DrVlStOKAL APPS only: The entire disclosure of the prior application, from which an oath or declaration is supplied under 
Box 5b, is considered a part of the disclosure of fh* accompanying continuation or divisional application and is hereby incorporated by reference. 
The incorporation can- only be relied upon when a portion has been inadvertently omitted from the submitted application parts., 



19. CORRESPONDENCE ADDRESS 



□ 



Customer Nuntxrot Bar Code lacW 



Carfexpandcncc adttness bctow 



Name 



Address 



City 



Country 



Name (PrintfTyoe). 



Signature 



David and Raymond Patent Group 



1050 Oakdale Lane 



Arcadia 



USA 



State 



Telephone 



CA 



626-5719812 



Zip Code 



Fax 



91006 



626-5719£ 13 



Raymond Y fr Chan 



jistration No. (AttomeytAgenl) 



Date 



37,484 



Sua! case. Any comments 



Burden Hour Statement. This form is estimated to lake 10.2 hours IrToompkle. Time wB vary- depending upon the needs ctfhe individual case. Any comments on 
the amount of time you arc required to complete this form shoufcj be sent to the Chief Wormaiion Officer. U.S. Paler* and Trademark Office, Washington, DC 
20231. DO NOT SEND FEES OR COUPLETED FORMS TO THIS ADDRESS. SEND TO. Assistant Commissioner for Patents. Box Patent Apptcatiort. 
Washington, DC 20231. 



PTO/SB/17 (11-00) 
Approved lor use through 10/31/2002. OU8 06S1-O032 
U.S. Patent and Trademark Office; U.S. OEPARTUENT OF COMMERCE 
Under the Paperwort Reduction Ad of 1995. no persons are required to respond to a cotecnon of information unless 1 displays » vaSd OMB control number. 



E TRANSMSTTAL 
for FY 2001 

Patent fees are subject to annua! revision. 



Complete if Known 



Application Number 



Ring Date 



First Named Inventor 



Examiner Name 



TOTAL AMOUNT OF PAYMENT 



Group Art Unit 



($)355.00 



Attorney Docket No. 



Ming King WONG. 



USP1 468H-MWL 



METHOD OF PAYMENT 



FEE CALCULATION (continued) 



□ Tr*e Commissioner is hereby authorized to charge 
indicated fees and credit any overpayments to: 



Oe posit 
Account 
Number 

Deposit 
Account 
Name 



ADDITIONAL FEES 

Large SmaH . 

Entity Entity 

Fe * E ee . Fee Description 

Code {%) Code (*) 

105 130 20S 65 Surcharge - tale filing fee of oath 



Fee Paid 



| — | Charge Any Additional Fee Retjuired. 

0 



127 



Under 37 CFR 1.16 and 1. 17 



Apt>fc=ant claims smaH entity status. 
S^e 37 CFR 137 



50 227 25 Surcharge - tale provisional filing fee or 
cover sheet 



2. 0 Payment Enclosed: 

0 Check Q CredHcard Q □ Other 



FEE CALCULATION 



139 130 139 130 Non-English specification 
147 2.S20 147 2.520 For fling a request for ex parte reexamination 

112 920* 112 920* Requesting publication of SIR prior to 
Examiner action 

J13 1.540* 113 1.840* Requesting publication of SIR after 
- - Examiner action 



1. BASIC FILING FEE 

Large Entity Small Entity 
Fee Fee Fee Fee 
Code .{£) Code (J) 



Fee Description 



201 355 Utility Wing fee 

206 1B0 Design fling fee 

207 245 Plant riling fee 
203 355 Reissue fling fee 



101 . 7lO 

106 320 

107 49>0 

108 71 0 

114 150 214 75 Provisional filing fee 



Fee Paid 

$355 



SUBTOTAL (1) ($) 355 . 00 



2. EXTRA CLAIM FEES 



L 



Total Claims 
Independent 
Claims 
MuHipte Dependent 

Large Entity Small Entity 



Ext ra -Claim s 



Fee from 

below Fee Paid 



3*C 



3=C 



3C 



Fee 


Fee 


Fee Fee 


Code f» 


Code {$) 


103 


18 


203 9 


102 


80 


202 40 


104 


270 


204 135 


109 


80 


209 40 


110 


18 


210 9 



Fee Description 

Claims m excess o? 29 
Independent claims in excess of 3 
Multiple dependent claim, if not paid 

— Reissue independent claims 
over original patent 

— Reissue claims in excess of 20 
and over original patent 



SUBTOTAL (2) 



Extension for reply within first month 
Extension for reply within second month 
Extension for reply within third month 
Extension for reply wKhin fourth month 

Extension for reply within fifth month 
Notice of Appeal 

Fling a brief in support of an appeal 
Request for oral hearing 
135 1.510 138 1.510 Petition to institute a public use proceeding 
140 110 240 55 Petition to revive - unavoidable 
Petition to revive - unintentional 
Utility issue fee (or reissue) 
Design issue fee 
Plant issue fee 

Petitions to the Commissioner 

123 SO 123 50 Processing fee under 37 CFR t.17(q) 

126 180 126 180 Submission of Information Drsdosure Stmt 

581 40 581 40 Recording each patent assignment per 
property (times number of properties) 

146 710 246 355. FSng a submission alter final refection 
(37 CFR § 1.129(a)) 

149 710 249 355 For each aooitional invention to be 
examined (37 CFR § Vt29(b)) 

179 710 279 355 Request for Continued Examination (RCE) 

169 900 169 900 Request for expedited examination 
of a design application 

Other fee (specify) ' 



115 110 215 5S 

116 390 216 195 

117 890 217 445 

118 1.390 218 1 695 
128 1.890' 228 945 
1.19 310 . 219. 155 

120 310 220 155 

121 270 221 135 



141 1.240 241 620 

142 U40 242 620 

143 440 243 220 

144 600 244 300 
122 130 122 130 



**or number previously paid. H greater: For Reissues, see above 



'Reduced by Basic Fling Fee Paid SUBTOTAL (3) |($) 



SUBMITTED BY 






Complete 0*n*caVel 


Name (Print/Type) 


Raymond Y. tChan * IS^i^ 1 37,484 


Telephone 


626-571-9812 


Signature 


< 




Date 





WARNING: Inforffiation i 

be included on this form. ^Provide credit card information and authorization on PTO-2Q3S. 
Burden Hour Statement This toon is estimated to take 0.2 hours to complete. Time wB vary depending upon the needs of the in&riduai case. Any cornrnents on 
the amount of tme you are required 10 complete Otts form should be sent to the Chief Information Otfoer.AJ.S. Patent and Trademark Office. Washington. DC 
-~»--»- uat ccun cccc no rnuoi PTCn rnous m THtS ADDRESS SEND TO- Assistant Commissioner for Patents. Wa it una t on, DC 20231. 




VERIFIED STATEMENT (DECLARATION) CLAIMING SMALL ENTITY 
STATUS (37 CFR 1.9 (f) and 1.27 (b)) - INDEPENDENT INVENTOR 

As a below named inventor, I hereby declare that I qualify as an independent inventor as defined in 37 CFR 
1.9 (c) for purposes of paying reduced fees under section 41 (a) and (b) of Title 35, United States Code, to the 
Patent and Trademark Office with regard to the invention entitled: 
Interchanqable Piezoelectric Lighter • described in: 



the specification filed herewith 

application serial no. 

patent no. 



Tiled 



, issued 



I have not assigned, granted, conveyed or licensed and am under no obligation under contract or law to 
assign, grant, convey or license, any rights in the invention to any person who could not be classified as an 
independent inventor under 37 CFR 1.9 (c) if that person had made the invention, or to any concern which 
would not qualify as a small business concern under 37 CFR 1.9 (d) or a non profit organization under 37 
CFR 1.9(e). . - , 

Each person, concern or organization to which I have assigned, granted, conveyed, or licensed or am under 
an obligation under contract or law to assign, grant, convey, or license any rights in the invention is listed 
below: 

Sno such person, concern, or organization 
person, concern or organizations listed below * 

♦NOTE: Separate verified statements are required from each named person, concern or organization 
having rights to the invention averring to their status as small entities. (37 CFR 1.27) 

FULL NAME Minq Wide Lighter Co.. Ltd. ; _ — 

ADDRESS 12/F. North Point ind Bldq., 499 King's Road, North Point Hong Kong 



i^/r, MUIU) r mill IIH^. u^M.i . , w . n . j 

□individual Ssmall business concern □nonprofit organization 



FULL NAME 
ADDRESS 



□INDIVIDUAL QSMALL BUSINESS CONCERN □NONPROFIT ORGANIZATION 



FULL NAME 
ADDRESS 



□ INDIVIDUAL □SMALL BUSINESS CONCERN □NONPROFIT ORGANIZATION 

I acknowledge the duty to file, in this application or patent, notification of any change in status resulting in 
loss of entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee 
or any maintenance fee due after the date on which status as a small entity is no longer appropriate. (37 CFR 
1.28 (b)) 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or 
both, under section 1001 of Title 18 of the United States Code, and that such willful false statements may 
jeopardize the validity of the application, any patent issuing thereon, or any patent to which this verified 
statements is directed. 



"Mtoq King Wong 



NTOR 




SigftfSk^onhventbr. 
047T8/2001 



Date 



NAME OF INVENTOR 



Signature of Inventor 



Date 



NAME OF INVENTOR 



Signature of Inventor 



Date 




Attorney/Docket No: USP1 468ft==MWL 
DECLARATION FOR UTILITY PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, mailing address, and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is Hted below) or an original, first and joint 
inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is sought on 
the invention entitled 

Interchangable Piezoelectric Lighter » 

the specification of which is attached hereto unless the following box is checked: 

PI was filed on _^ ' as United States Application Number or PCT International Application 

Number and was amended on (if applicable). 

I hereby state that I have reviewed and understand the contents of the above identified specification, including the 
claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is materid to patentability as defined in 37 CFR 1.56, including 
for continuation-in-part applications, material information which became available between the filing data of the prior 
application and the national or PCT international filing date of the continuaticn-in-part application. 
I hereby claim foreign priority benefits under 35 USC 119(a}<d) or 365(b) of any foreign application(s) for patent or 
inventor's certificate, or 365(a) of any PCT international application which designated at least one country otherthan 
the United States of America, listed below and have also identified below, by checking bos, any foreign application for 
patent or inventor's certificate, or any PCT international application having a filing date before that of the application 
on which priority is claimed. 



Prior Foreign Application(s) 



(Number) (Country) (Day/Month/Year Filed) 



(Number) (Country) (Day/Month/Year Filed) 



Priority Certified Copy 

Claimed Attached 

□ YesDNo DYesdNo 

□ YesQNo QYesDNo 

□ Yes □ No □ Yes □ No 

(Number) (Country) (Day/Month/Year Filed) 

□ Additional foreign application numbers are listed on a supplemental priority data sheet attached hereto. 

I hereby claimed the benefit under 35 USC 119(e) of any United States provisional application(s) listed below. 

Application Number(s) Filing Date pay/Month/Year) □ Additional provisional application 

numbers are listed on a supplemental 

priority data sheet attached hereto. 



r 

I hereby appoint the following attomey(s) and/or agent(s), with full powers of substitution and revocation, to prosecute 
this application and to transact all business in the Patent and Trademark Office connected therewith: 
Raymond Yat Chan, Reg. No; 37,484 

Address all correspondence to: 1050 Oakdale Lane, Arcadia, CA 91006-2222, USJl. 
Telephone Calls to: (626) 571-9812 
Facsimile ails to: (626) 571-9813 

I hereby declare that all Statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code 1001 and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

Full name of sole or first mverWtgiven name, family name) Ming King Wong 




aventor's signature ^ Date 04/18/2001 

Residence Same asPgfgw ' — Citizenship Hong Kong, P.R.C, 



Mailing Address 12/F, blo^rgSi^rnr^ 499 King's Road, North Point, Hong Kong 
Full name of second joint inventor, if any (given name, family name) 



Second Inventor's signature Date 

Residence Citizenship 

Mailing Address 



Q Additional inventors are being named on separately numbered sheets attached hereto. 



Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 



I FORM PTO-1595 (Modffied) 
I (Rev. 6-S3) 

, OMB Ma 0651-001 1 <«p.4/94) 

Copyrigtt 1994 UgalsoA 
| P08/REV01 

Tab settings +> + 



RECORDATION FORM COVER SHE! 

PATENTS ONLY 



U.S. DEPARTMENT OF COMMERCE 
Patent and Trademark Office 



Tn th. Mnnnmhle Commissioner of Patents and Trademarks: Please record the attached onginal documents or copy thereof. 



1 . Name of conveying party(ies): 
Ming King WONG 



Additional names(s) of conveying party(ie 




H No 



3. Nature of conveyance: 
H Assignment 

□ Security Ag reement 

□ Other 



□ Merger 

□ Change of Name 



2. Name and address of receiving party(ies): 
Name: Ming Wide Lighter Co., Ltd. 



Internal Address: 12/F, North Poin t Ind., Bldg., 
499 King's Road, North Point, Hong Kong 



Street Address: Same as above 



Execution Date: 04/18/2001 



City: 



State: 



ZIP: 



Additional name(s) & address(es) . 



□ Yes ® No 



4. Application number(s) or registration numbers(s): 

If this document is being filed together with a new application, the execution date of the application is: 04/18/2001 

A. Patent Application No.(s) B. Patent No.(s) 



Additional numbers 



□ Yes S No 



5. Name and address of party to whom correspondence 
concerning document should be mailed: 



|sj arne: David and Raymond Patent Group 
Internal Address: 108 N. Ynez Ave., Suite 128 
Monterey Park. CA 91754, USA 



Street Address: Same as above 



City: 



State: 



ZIP: 



6. Total number of applications and patents involved: | 01 | 



7. Total fee (37 CFR 3.41): $ 40.00 

H Enclosed 

□ Authorized to be charged to deposit account 



8. Deposit account number: 



(Attach duplicate copy of this page if paying by deposit account) 



DO NOT USE THIS SPACE 



9. Statement and signature. . 

To the best of my knowledge and belief, the foregom information is true and correct and any attached copy is a true copy 

of the original document 111 \ nur^L i r ^ i 
Raymond Y.Chan UMffl^ML^^^^ frVV^W ( 




Name of Person Signing ' \Signature 

Total number of pages including cover sheet, attachments, and 



Date 





USP1468H-MHE 

UTILITY PATENT 



ASSIGNMENT 



WHEREAS, I (we), Ming King Wong 
whose post office address(es) appeals) below, hereinafter referred to as ASSIGNOR, have invented a 
certain new and useful improvements in 
Interchangable Piezoelectric Lighter 

(hereinafter referred to as the INVENTION) for which an application for United States Letters Patent was 
^ executed on even data herewith 
n executed on: 

□ filed on: Serial No.: 

WHEREAS, Ming Wide Lighter Co., Ltd. 
whose post office address is 12/F, North Point Ind., Bldg., 499 King's Road, North Point, Hong Kong 
hereinafter referred to as ASSIGNEE, is desirous of acquiring the entire right, title and interest in and to the 
same in the United States; 

NOW, THEREFORE, for good and valuable consideration, receipt of which is hereby 
acknowledged, ! (we), ASSIGNOR, by these presents do sell,, assign and transfer unto said ASSIGNEE, the 
entire right, title, and interest in and to said INVENTION and application throughout the United States of 
America, including any and all Letters Patent granted on any division, continuation, continuation-in-part 
and reissue of said application. 

ALSO, ASSIGNOR hereby agrees to execute any documents that legally may be required in 
connection with the filing, prosecution and maintenance of said application or any other patent 
applications) in the United States for said INVENTION, including additional documents that may be 
required to affirm the rights of ASSIGNEE in and to said INVENTION, all without further consideration. 
ASSIGNOR also agrees, without further consideration and at ASSIGNEE'S expense, to identify and 
communicate to ASSIGNEE at ASSIGNEE'S request documents and information concerning the I NVENTION 
that are within ASSIGNOR'S possession or control, and to provide further assurances and testimony on 
behalf of ASSIGNEE that lawfully may be required of ASSIGNOR in respect of the prosecution, maintenance 
and defense of any patent application or patent encompassed within the terms of this instrument. 
ASSIGNOR'S obligations under this instrument shall extend to ASSIGNOR'S heirs, executors, administrators 
and other legal representatives. 

ALSO, ASSIGNOR hereby authorizes and requests the Commissioner of Patents and Trademarks to 
issue any and all Letters Patent referred to above to ASSIGNEE, as the ASSIGNEE of the entire right, title 
and interest in and to the same, for ASSIGNEE'S sole use and behoof; and for the use and behoof of 
ASSIGNEE'S legal representatives and successors, to the full end of the term for which such Letters Patent 
may be granted, as fully and entirely as the same would have been held by ASSIGNOR had this assignment 
and sale not been made. 
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Title 



Interchangeable Piezoelectric Lighter 



Background of the Present Invention 
Field of Invention 

The present invention relates to piezoelectric lighters, and more particularly to 
an interchangeable piezoelectric lighter which is adapted for selectively interchanging a 
type of flame between a visible flame, a torch flame, and a windproof flame. 

Description of Related Arts 

Piezoelectric lighters have been known and sold throughout the United States. 
The conventional piezoelectric lighters are generally classified into two categories which 
is the visible flame type piezoelectric lighter and the torch flame type piezoelectric 
lighter. The visible flame type piezoelectric lighter, such as a cigarette lighter, allows gas 
emitted from the nozzle directly burned in the air to produce a regular visible flame. A 
windproof type piezoelectric lighter, has a re-igniting properties wherein an ignition 
element is heated up when igniting the lighter in such a manner that once the flame is 
blown out, the ignition element remains in high temperature and re-ignites the emitted 
gas to regain the flame. Thus, a torch lighter is adapted for providing a high temperature 
torch flame wherein the torch flame is more powerful than the visible flame so as to 
increase the burning purpose of the lighter. 

For smokers, especially cigar and pipe smokers, do not ready like to use the 
torch flame type piezoelectric lighter since the high temperature torch flame will destroy 
the taste, of the tobacco. However, it is a hassle for the smoker to light a cigarette or a 
cigar outdoors while using the visible flame type piezoelectric lighter. Thus, it is 
inconvenient for the smokers to carry different types of lighter at once. 

Moreover, an improved piezoelectric lighter is adapted for selecting the flame 
by manipulating an ignition button wherein when a downward force is applied on the 
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ignition button to depress the ignition button, such lighter provides a torch flame and 
when the downward force is released, the lighter provides a visible flame. However, a 
user must manipulate the ignition button and leads to different operational results 
depending on the user, which may be considered disadvantageous in practical use. Thus, 

5 the lighter must require other parts to incorporate therewith for controlling a flow of gas. 
Generally, a lighter cap is incorporated with the lighter for actuating a valve thereof such 
that when the lighter cap is opened, the gas is released from the gas chamber through the 
valve. This adverse result affects the ease of leaking the gas from the gas chamber. So, 
such improved lighter still has drawbacks in practical use and hence there has been a 

10 demand for an interchangeable lighter which is improved in both safety and operability. 



15 



Summary of the Present Invention 

A main object of the present invention is to provide an interchangeable 
piezoelectric lighter which is adapted for selectively interchanging a type of flame 
between a visible flame, torch flame, and a windproof flame. 

Another object of the present invention is to provide an interchangeable 
piezoelectric lighter which produces both visible flame, windproof flame, and torch flame 
for selectively lighting a cigarette, cigar and pipe conveniently. 

Another object of the present invention is to provide an interchangeable 
piezoelectric lighter wherein the visible flame, the torch flame, and the windproof flame 
20 are selectively produced by controlling a flame interchanging means such that no 
mechanism is required for users to manipulate in order to select the flame such as the 
ignition button. 

Another object of the present invention is to provide an interchangeable 
piezoelectric lighter wherein the lighter is improved in both safety and operability. A 
25 user selects a desired flame by manipulating the flame interchanging means and then 
ignites the lighter in one single action, which is advantageous in practical use. 

Accordingly, in order to accomplish the above objects, the present invention 
provides an interchangeable piezoelectric lighter, comprising: 
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a casing receiving a liquefied gas storage and a switcher cavity provided 

therein; . 



a gas valve operatively extended from the liquefied gas storage for controlling a 
flow of gas; 

a piezoelectric unit fitted in the casing for generating piezoelectricity; 

an ignition button slidably fitted in the casing in a vertically movable manner 
wherein the ignition button is attached to a top end of the piezoelectric unit and arranged 
to compress the piezoelectric unit when the ignition button is depressed; and 

a flame interchanging means for selectively interchanging a flame of the 
piezoelectric lighter, comprising a valve switcher movably received in the switcher cavity 
wherein the valve switcher comprises at least two gas nozzles selectively and coaxially. 
aligning with the gas valve for the flow of gas passing therethrough so as to produce 
different flames. 



Brief Description of the Drawings 

Fig. 1 is a perspective view of an interchangeable piezoelectric lighter according to a 
preferred embodiment of the present invention. 

Fig. 2 is an exploded perspective view of the interchangeable piezoelectric lighter 
according to the above preferred embodiment of the present invention. 

Fig. 3 is a sectional view of the interchangeable piezoelectric lighter according to the 
above preferred embodiment of the present invention. 

Fig. 4 illustrates an alternative mode of a flame interchanging means of the 
interchangeable piezoelectric lighter according to the above preferred embodiment of the 
present invention. 
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Detailed Description of the Preferred Embodiment 

Referring to Figs. 1 to 3 of the drawings, an interchangeable piezoelectric 
lighter according to a preferred embodiment of the present invention is illustrated. The 
interchangeable piezoelectric lighter, such as a standard piezoelectric lighter, comprises a 
5 casing 10 receiving a liquefied gas storage 1 1 and a switcher cavity 12 provided therein, a 
gas valve 13 operatively extended from the liquefied gas storage 1 1 for controlling a flow 
of gas, a piezoelectric unit 14 fitted in the casing 10 for generating piezoelectricity, and 
an ignition button 15 slidably fitted in the casing 10 in a vertically movable manner. 

The piezoelectric unit 14, which is disposed in the casing 10, comprises a 
10 movable operating part 141 extended upwardly and an ignition tip 142 extended to a 
position towards to the gas valve 13, wherein when the movable operating part 141 is 
depressed downwardly, the ignition tip 142 generates sparks to ignite the gas emitted 
from the gas valve 13 at the same time. 

The ignition button 15 is attached to a top end of the movable operating part 
15 141 of the piezoelectric unit 13 and operatively connected to the gas valve 13 via a gas 
lever 16. Accordingly, when the ignition button 15 is pushed downward, the movable 
operating part 141 of the piezoelectric unit 14 is compressed for generating 
piezoelectricity through and out the ignition tip 142. At the same time, the gas lever 16 is 
simultaneously pressed by the ignition button 1 5 to release gas through the gas valve 1 3 
20 so as to ignite the releasing gas by the spark from the ignition tip 142. 

The interchangeable piezoelectric lighter further comprises a flame 
interchanging means 20 for selectively interchanging a flame of the piezoelectric lighter, 
comprising a valve switcher 21 movably received in the switcher cavity 1 2 in a rotatably 
movable manner wherein the valve switcher 21 comprises at least two gas nozzles 211 
25 selectively and coaxially aligning with the gas valve 13 for the flow of gas passing 
therethrough so as to produce different flames. 

The valve switcher 21 has a lower portion exposed to an exterior of the casing 
10 wherein a plurality of flanges 214 are spacedly protruded on an outer circumferential 
surface of the lower portion of the valve switcher 21 for being rotated easily and an upper 
30 portion rotatably received in a cover 18 which is supported on the casing 10. The cover 
18 has a through hole 181 provided thereon and arranged to align with gas valve 13 for 
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the flame passing through. Thus, a cap 19 is pivotally mounted on the cover 18 for 
protecting the valve nozzle 2 1 1 . 

The flame interchanging means 20 further comprises a gas adapter 22 fitted in 
the switcher cavity 12 wherein the valve switcher 21 is supported thereon and a gas 
emitter 22, made of conductive material, having an inlet end operatively extended from 
the gas valve 13 and a gas releasing end penetrated through the gas adapter 22 so as to 
selectively align with one of the gas nozzles 211,212. 

According to the preferred embodiment, the valve switcher 21 having a circular 
shaped rotatably and sealedly mounted on the gas adapter 22 wherein the valve switcher 
21 comprises three gas nozzles 211, which are a visible gas nozzle 21 la, a torch nozzle 
211b, and a windproof nozzle 211c, axially provided on the valve switcher 21 
respectively, so as to selectively align with the gas emitter 23. Each of the three gas 
nozzles 21 1 has a nozzle head 213 appearing from a ceiling of the valve switcher 21 and 
a gas inlet 212 provided on a bottom surface of the valve switcher 21 and adapted for 
1 5 sealedly aligning with the gas releasing end of the gas emitter 23 such that the releasing 
gas is adapted for transmitting from the gas valve. 13 to the respective gas nozzle 211 
through the gas emitter 23, as shown in Fig. 3. 

Accordingly, a gas conduit 17, which is made of non-conductive material such 
as plastic, is connected between the gas valve 13 and the gas emitter 23 wherein the 

20 ignition tip 142 is extended to a position close to the gas emitter 23 in such a manner that 
the piezoelectricity generated by the piezoelectric unit 14 is transmitted to the gas emitter 
23 by conduction for igniting the releasing gas from the gas valve 13. However, the 
piezoelectricity cannot transmit to the gas valve 13 through the gas conduit 17 because 
the gas conduit 17 functions as a resistance for resisting the piezoelectricity transmitting 

25 therethrough. 

The flame interchanging means 20 further comprises a guiding unit 24 for 
guiding the gas emitter 23 aligned with the respective gas nozzle 21 1 wherein the guiding 
unit 24 comprises at least a protrusion 241 upwardly provided on a top surface of the gas 
adapter 22 and at least a corresponding indention 242 formed on a bottom surface of the 
30 valve switcher 21 in such a manner that the protrusion 241 is fittedly engaged with the 
indention 242 when the gas emitter 23 is aligned with the respective gas nozzle 21 1 , so as 
to ensure the alignment thereof. 
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The interchangeable piezoelectric lighter further comprises a supporting frame 
30 comprising a central shaft 3 1 upwardly extended from the switcher cavity 12 wherein 
the valve switcher 21 is rotatably supported by the central shaft 31 and a resilient element 
32 coaxially mounted on the central shaft 31 for applying an urging force against the gas 
5 adapter 22. 

Accordingly, the valve switcher 21 has a center slot 210 coaxially formed on a 
bottom surface thereof and the gas adapter 22 has a center through hole 220 coaxially 
formed thereon in such a manner that the central shaft 31 is penetrated through the center 
through hole 220 of the gas adapter 22 and rotatably inserted into the center slot 210 of 
l o the valve switcher 2 1 . 

The resilient element 32, which is a compression spring, is adapted for applying 
an urging force against the gas adapter 22 to push it upwardly wherein the resilient 
element 32 has two ends biasing against a base of the central shaft 31 and a bottom 
surface of the gas adapter 22. Accordingly, the resilient element 32 normally urges and 
1 5 retains the gas adapter 22 in a higher position that the top surface of the gas adapter 22 is 
tightly contacted with a bottom surface of the valve switcher 21, so as to ensure the gas 
emitter 23 sealedly aligned with the respective gas nozzle 211 for gas transmitting 
therebetween. 

In order to operate the interchangeable piezoelectric lighter, a user is able to 
20 select a type of flame by rotating the valve switcher 21 until the respective gas nozzle 21 1 
is aligned with the gas emitter 23. Then, a downward force must be applied on the 
ignition button 15 to compress the piezoelectric unit 14 to ignite the piezoelectric lighter 
of the present invention, as the same as the ignition of the conventional lighter. So, the 
user does not have to manipulate any part of the lighter to select the flame during the 
25 ignition process, which is advantageous in practical use. Thus, for safety purpose, the gas 
is released from the gas valve 13 which is actuated by the ignition button 15 such that 
when the downward force is released on the ignition button 15, the gas valve 13 is shut 
off for preventing the gas releasing accidentally. 
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Fig. 4 illustrates an alternative mode of the flame interchanging means 20' 
wherein the valve switcher 21' movably received in the switcher cavity 12' in a 
horizontally movable manner and arranged to be movably supported on the gas adapter 
22'. The valve switcher 21' comprises two gas nozzles 211' which are a visible nozzle 
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21 la' and a torch flame 211b' parallelly provided on the valve switcher 21' respectively, 
so as to selectively align with the gas emitter 23'. Each of the two gas nozzles 21 1' has a 
nozzle head 213' appearing from a ceiling of the valve switcher 21' and a gas inlet 212' 
provided on a bottom surface of the valve switcher 21' and adapted for sealedly aligning 
with the gas releasing end of the gas emitter 23' such that the releasing gas is adapted for 
transmitting from the gas valve 13' to the respective gas nozzle 211' through the gas 
emitter. 

Accordingly, the valve switcher 21' has an elongated guiding slot 210' 
transversely formed on the bottom surface thereof wherein a head portion of the central 
shaft 31' of the supporting frame 30' is fitted into the elongated slot 210' in such a 
manner that the valve switcher 21' is adapted for slidably moving on the gas adapted 22' 
in a horizontally movable manner. Thus, the guiding slot 210' has a predetermined 
length adapted for each of the gas nozzles 211' coaxially aligning with the gas emitter 
23' and for reinforcing the displacement of the valve switcher 21' so as to prevent the 
valve switcher 21' departing from the gas adapter 22' when the valve switcher 21' is 
being pushed. 



So, the user is able to select the type of flame by pushing the valve switcher 21' 
horizontally'so as to line up the one of the gas nozzles 211' to the gas emitter 23'. Then 
the user can simply ignite the piezoelectric lighter of the present invention by pressing the 
20 ignition button 1 5 ' downwardly as the conventional lighter. 
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What is Claimed is: 

1 . An interchangeable piezoelectric lighter, comprising: 

a casing receiving a liquefied gas storage and having a switcher cavity provided 

therein; 

5 a gas valve operatively extended from said liquefied gas storage for controlling 

a flow of gas; 

a piezoelectric unit fitted in said casing for generating piezoelectricity; 

an ignition button mounted to said casing in a movable manner, wherein said . 
ignition button is arranged to compress said piezoelectric unit when said ignition button 

10 is depressed; and 

a name interchanging means for selectively interchanging a flame of said 
piezoelectric lighter, comprising a valve switcher movably received in said swrtcher 
cavity wherein said valve switcher comprises at leas, two gas nozzles select.vely and 
coaxially aligning with said gas valve for said flow of gas passing therethrough so as to 

15 produce different flames. 

? An interchange piezoelectric lighter, as recited in claim 1, wherein 
said flame interchangeable means further comprises a gas adapter fitted in said switcher 
cavity wherein said valve switcher is supported on said gas adapter and a gas emitter 
having an inlet end operatively extended from said gas valve and a gas releasing end 
20 penetrated through said gas adapter so as to selectively align with one of said gas nozzles. 

3 An interchangeable piezoelectric lighter, as recited in claim 2, wherein 
said valve switcher, which is adapted for coaxially rotating with respect to said gas 
adapter, comprises three gas nozzles which are a which are a visible gas nozzle, a torch 
nozzle, and a windproof nozzle axially provided on said valve switcher respectively, so 
25 as to selectively align with said gas emitter, each of said three gas nozzles having a 
nozzle head appearing from a ceiling of said valve switcher and a gas inlet provided on a 
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bottom surface of said valve switcher and adapted for sealedly . aligning with said gas 
releasing end of said gas emitter. 

4. An interchangeable piezoelectric lighter, as recited in claim 2, wherein 
said flame interchanging means further comprises a guiding unit for guiding said gas 
emitter aligned with said respective gas nozzle wherein said guiding unit comprises at 
least a protrusion upwardly provided on a top surface of said gas adapter and at least a 
corresponding indention formed on said bottom surface of said valve switcher in such a 
manner that said protrusion is fittedly engaged with said indention when said gas emitter 
is aligned with one of said gas nozzles. 

5. An interchangeable piezoelectric lighter, as recited in claim 3, wherein 
said flame interchanging means further comprises a guiding unit for guiding said gas 
emitter aligned with said respective gas nozzle wherein said guiding unit comprises at 
least a protrusion upwardly provided on a top surface of said gas adapter and at least a 
corresponding indention formed on said bottom surface of said valve switcher in such a 
manner that said protrusion .is fittedly engaged with said indention when said gas emitter 
is aligned with one of said gas nozzles. 

6. An interchangeable piezoelectric lighter, as recited in claim 2, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 
coaxially mounted on said central shaft for applying an urging force against said gas 
adapter, wherein said valve switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through hole coaxially formed thereon in 
such a manner that said central shaft is penetrated through said center through hole of 
said gas adapter and rotatably inserted into said center slot of said valve switcher. 

7. An interchangeable piezoelectric lighter, as recited in claim 3, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 
coaxially mounted on said central shaft for applying an urging force against said gas 
adapter, wherein said valve switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through hole coaxially formed thereon in 
such a manner that said central shaft is penetrated through said center through hole of 
said gas adapter and rotatably inserted into said center slot of said valve switcher. 
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8. An interchangeable piezoelectric lighter, as recited in claim 5, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 
coaxially mounted on said central shaft for applying an urging force against said gas 

5 adapter, wherein said valve switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through hole coaxially formed thereon in 
such a manner that said central shaft is penetrated through said center through hole of 
said gas adapter and rotatably inserted into said center slot of said valve switcher. 

9. An interchangeable piezoelectric lighter, as recited in claim 6, wherein 
10 said resilient element is a compression spring having two ends biasing against a base of 

said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 
surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
1 5 for gas transmitting therebetween. 

10. An interchangeable piezoelectric lighter, as recited in claim 7, wherein 
said resilient element is a compression spring having two ends biasing against a base of 
said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 

20 surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 

11. An interchangeable piezoelectric lighter, as recited in claim 8, wherein 
said resilient element is a compression spring having two ends biasing against a base of 

25 said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 
surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 

30 12. An interchangeable piezoelectric lighter, as recited in claim 2, wherein 

said valve switcher, which is movably supported on said gas adapter in a horizontally 
movable manner, comprises two gas nozzles which are a visible nozzle and a torch flame 
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parallelly provided on said switcher respectively, so as to selectively align with said gas 
emitter, each of said two gas nozzles having a nozzle head appearing from a ceiling of 
said valve switcher and a gas inlet provided on a bottom surface of said valve switcher 
and adapted for sealedly aligning with said gas releasing end of said gas emitter. 

5 13. An interchangeable piezoelectric lighter, as recited in claim 12, wherein 

said flame interchanging means further comprises a guiding unit for guiding said gas 
emitter aligned with said respective gas nozzle wherein said guiding unit comprises at 
least a protrusion upwardly provided on a top surface of said gas adapter and at least a 
corresponding indention formed on said bottom surface of said valve switcher in such a 

10 manner that said protrusion is fittedly engaged with said indention when said gas emitter 
is aligned with one of said gas nozzles. 

14. An interchangeable piezoelectric lighter, as recited in claim 12, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said, 
switcher cavity, for rotatably supporting said central shaft and a resilient element 

15 coaxially mounted on said central shaft for applying an urging force against said gas 
adapter, wherein said valve switcher has an elongated guiding slot transversely formed on 
said bottom surface thereof and said gas adapter has a center through hole coaxially 
formed thereon in such a manner that said central shaft is penetrated through said center 
through hole of said gas adapter and slidably inserted into said guiding slot of said valve 

20 switcher. 

15. An interchangeable piezoelectric lighter, as recited in claim 13, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 
coaxially mounted, on said central shaft for applying an urging force against said gas 

25 adapter, wherein said valve switcher has an elongated guiding slot transversely formed on 
said bottom surface thereof and said gas adapter has a center through hole coaxially 
formed thereon in such a manner that said central shaft is penetrated through said center 
through hole of said gas adapter and slidably inserted into said guiding slot of said valve 
switcher. 

30 16. An interchangeable piezoelectric lighter, as recited in claim 14, wherein 

said has a predetermined length adapted for each of said gas nozzles coaxially aligning 
with said gas emitter and for reinforcing a displacement of said valve switcher. 
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17. An interchangeable piezoelectric lighter, as recited in claim 15, wherein 
said has a predetermined length adapted for each of said gas nozzles coaxially aligning 
with said gas emitter and for reinforcing a displacement of said valve switcher. 

18. An interchangeable piezoelectric lighter, as recited in claim 14, wherein 
5 said resilient element is a compression spring having two ends biasing against a base of 

said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 
surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
10 for gas transmitting therebetween. 

19. An interchangeable piezoelectric lighter, as recited in claim 15, wherein 
said resilient element is a compression spring having two ends biasing against a base of 
said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 

15 surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 

20. An interchangeable piezoelectric lighter, as recited in claim 17, wherein 
said resilient element is a compression spring having two ends biasing against a base of 

20 said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a- higher position that said top 
surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 
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Interchangeable Piezoelectric Lighter 



Abstract of the Disclosure 

An interchangeable piezoelectric lighter includes a casing having a switcher 
cavity and a valve switcher rotatably received in the switcher cavity wherein the valve 
5 switcher includes at least two gas nozzles axially provided therein. The gas nozzles are 
adapted for selectively and coaxially aligning with a gas valve for producing different 
types flames. Therefore, by rotatably switching the valve switcher, the gas valve is 
adapted to align with the respective gas nozzle for a releasing gas passing therethrough, 
so as to produce a desired type of flame. 




13 




19 



10 



FIG.l 




FIG. 2 




FIG .3 




FIG. 4 



c 



USP1468.1A^A W L_ 

THE FOLLOWING ARE RECEIVED TODAY: 

RE.: PATENT APPLICATION 
APPLICANT: Ming King WONG 

TITLE: Interchangable Piezoelectric Lighter '• 0 

SPECIFICATION, CLAIMS, ABSTRACT: NO. SHEET(S): 13 £ 
DRAWING: NO. SHEET(S): 4 >■ .cvj 

DECLARATION: DATE SIGNED: " q n ™ 



Verification of Small Entity Status of applicant fi\ j £ 



CO"- 



CHECK NO.: 2_2i/3 IN THE AMOUNT OF USDS355.00 
Oteck. tio/. "X?m \ w -\\kL c,y**»trt ok- 4SS> Vtf.Otf 



0^ 8" 

■■3 



RECEIVED 
SEP 0 9 2005 
OFFICE OF PETfTfO; -3 



US20020155408A1 



d9) United States 

(12) Patent Application Publication ao) Pub. No.: us 2002/0155408 Al 

Wong (43) Pub. Date: Oct 24, 2002 



(54) INTERCHANGEABLE PIEZOELECTRIC 
LIGHTER 

(76) Inventor Ming King Wong, North Point (HK) 

Correspondence Address: 
SALTER & MICHAELSON 
321 SOUTH MAIN STREET 
PROVIDENCE, RI 02903 (US) 

(21) Appl. No.: 09/840,426 

(22) Filed: Apr, 20, 2001 

Publication Classification 
(51) Int. CL T F23Q 7/12 



(52) U.S.CL 



(57) 



.431/255 



ABSTRACT 



An interchangeable piezoelectric lighter includes a casing 
having a switcher cavity and a valve switcher rotatably 
received in the switcher cavity wherein the valve switcher 
includes at least two gas nozzles axially provided therein. 
The gas nozzles are adapted for selectively and coaxially 
aligning with a gas valve for producing different types 
flames. Therefore, by rotatably switching the valve switcher, 
the gas valve is adapted to align with the respective gas 
nozzle for a releasing gas passing therethrough, so as to 
produce a desired type of flame. 
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INTERCHANGEABLE PIEZOELECTRIC LIGHTER 

BACKGROUND OF THE PRESENT 
INVENTION 

[0001] 1. Field of Invention 

[0002] The present invention relates to piezoelectric light- 
ers, and more particularly to an interchangeable piezoelec- 
tric lighter which is adapted for selectively interchanging a 
type of flame between a visible flame, a torch flame, and a 
windproof flame. 

[0003] 2. Description of Related Arts 

[0004] Piezoelectric lighters have been known and sold 
throughout the United States. The conventional piezoelectric 
lighters are generally classified into two categories which is 
the visible flame type piezoelectric lighter and the torch 
flame type piezoelectric lighter. The visible flame type 
piezoelectric lighter, such as a cigarette lighter, allows gas 
emitted from the nozzle directly burned in the air to produce 
a regular visible flame. A windproof type piezoelectric 
lighter, has a re-igniting properties wherein an ignition 
element is heated up when igniting the lighter in such a 
manner that once the flame is blown out, the ignition 
element remains in high temperature and re-ignites the 
emitted gas to regain the flame. Thus, a torch lighter is 
adapted for providing a high temperature torch flame 
wherein the torch flame is more powerful than the visible 
flame so as to increase the burning purpose of the lighter. 

[0005] For smokers, especially cigar and pipe smokers, do 
not ready like to use the torch flame type piezoelectric 
lighter since the high temperature torch flame will destroy 
the taste of the tobacco. However, it is a hassle for the 
smoker to light a cigarette or a cigar outdoors while using 
the visible flame type piezoelectric lighter. Thus, it is incon- 
venient for the smokers to carry different types of lighter at 
once. 

[0006] Moreover, an improved piezoelectric lighter is 
adapted for selecting the flame by manipulating an ignition 
button wherein when a downward force is applied on the 
ignition button to depress the ignition button, such lighter 
provides a torch flame and when the downward force is 
released, the lighter provides a visible flame. However, a 
user must manipulate the ignition button and leads to 
different operational results depending on the user, which 
may be considered disadvantageous in practical use. Thus, 
the lighter must require other parts to incorporate therewith 
for controlling a flow of gas. Generally, a lighter cap is 
incorporated with the lighter for actuating a valve thereof 
such that when the lighter cap is opened, the gas is released 
from the gas chamber through the valve. This adverse result 
affects the ease of leaking the gas from the gas chamber. So, 
such improved lighter still has drawbacks in practical use 
and hence there has been a demand for an interchangeable 
lighter which is improved in both safety and operabflity. 

SUMMARY OF THE PRESENT INVENTION 

[0007] A main object of the present invention is to provide 
an interchangeable piezoelectric lighter which is adapted for 
selectively interchanging a type of flame between a visible 
flame, torch flame, and a windproof flame. 

[0008] Another object of the present invention is to pro- 
vide an interchangeable piezoelectric lighter which produces 



both visible flame, windproof flame, and torch flame for 
selectively lighting a cigarette, cigar and pipe conveniently. 

[0009] Another object of the present invention is to pro- 
vide an interchangeable piezoelectric lighter wherein the 
visible flame, the torch flame, and the windproof flame are 
selectively produced by controlling a flame interchanging 
means such that no mechanism is required for users to 
manipulate in order to select the flame such as the ignition 
button. 

[0010] Another object of the present invention is to pro- 
vide an interchangeable piezoelectric lighter wherein the 1 
ighter is improved in both safety and operability. A user 
selects a desired flame by manipulating the flame inter- 
changing means and then ignites the lighter in one single 
action, which is advantageous in practical use. 

[0011] Accordingly, in order to accomplish the above 
objects, the present invention provides an interchangeable 
piezoelectric lighter, comprising: 

[0012] a casing receiving a liquefied gas storage and 
a switcher cavity provided therein; 

[0013] a gas valve opera lively extended from the 
liquefied gas storage for controlling a flow of gas; 

[0014] a piezoelectric unit fitted in the casing for 
generating piezoelectricity; 

[0015] an ignition button slidably fitted in the casing 
in a vertically movable manner wherein the ignition 
button is attached to a top end of the piezoelectric 
unit and arranged to compress the piezoelectric unit 
when the ignition button is depressed; and 

[0016] a flame interchanging means for selectively 
interchanging a flame of the piezoelectric lighter, 
comprising a valve switcher movably received in the 
switcher cavity wherein the valve switcher com- 
prises at least two gas nozzles selectively and coaxi- 
ally aligning with the gas valve for the flow of gas 
passing therethrough so as to produce different 
flames. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] FIG. 1 is a perspective view of an interchangeable 
piezoelectric lighter according to a preferred embodiment of 
the present invention. 

[0018] FIG. 2 is an exploded perspective view of the 
interchangeable piezoelectric lighter according to the above 
preferred embodiment of the present invention. 

[0019] FIG. 3 is a sectional view of the interchangeable 
piezoelectric lighter according to the above preferred 
embodiment of the present invention. 

[0020] FIG. 4 illustrates an alternative mode of a flame 
interchanging means of the interchangeable piezoelectric 
lighter according to the above preferred embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

[0021] Referring to FIGS. 1 to 3 of the drawings, an 
interchangeable piezoelectric lighter according to a pre- 
ferred embodiment of the present invention is illustrated. 
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The interchangeable piezoelectric lighter, such as a standard 
piezoelectric lighter, comprises a casing 10 receiving a 
liquefied gas storage U and a switcher cavity 12 provided 
therein, a gas valve 13 operatively extended from the 
liquefied gas storage 11 for controlling a flow of gas, a 
piezoelectric unit 14 fitted in the casing 10 for generating 
piezoelectricity, and an ignition button 15 slidably fitted in 
the casing 10 in a vertically movable manner. 

[0022] The piezoelectric unit 14, which is disposed in the 
casing 10, comprises a movable operating part 141 extended 
upwardly and an ignition tip 142 extended to a position 
towards to the gas valve 13, wherein when the movable 
operating part 141 is depressed downwardly, the ignition tip 
142 generates sparks to ignite the gas emitted from the gas 
valve 13 at the same time. 

[0023] The ignition button 15 is attached to a top end of 
the movable operating part 141 of the piezoelectric unit 13 
and operatively connected to the gas valve 13 via a gas lever 
16. Accordingly, when the ignition button 15 is pushed 
downward, the movable operating part 141 of the piezoelec- 
tric unit 14 is compressed for generating piezoelectricity 
through and out the ignition tip 142. At the same time, the 
gas lever 16 is simultaneously pressed by the ignition button 
15 to release gas through the gas valve 13 so as to ignite the 
releasing gas by the spark from the ignition tip 142. 

[0024] The interchangeable piezoelectric lighter further 
comprises a flame interchanging means 20 for selectively 
interchanging a flame of the piezoelectric lighter, compris- 
ing a valve switcher 21 movably received in the switcher 
cavity 12 in a rotatably movable manner wherein the valve 
switcher 21 comprises at least two gas nozzles 211 selec- 
tively and coaxially aligning with the gas valve 13 for the 
flow of gas passing therethrough so as to produce different 
flames. 

[0025] The valve switcher 21 has a lower portion exposed 
to an exterior of the casing 10 wherein a plurality of flanges 
214 are spacedly protruded on an outer circumferential 
surface of the lower portion of the valve switcher 21 for 
being rotated easily and an upper portion rotatably received 
in a cover 18 which is supported on the casing 10. The cover 
18 has a through bole 181 provided thereon and arranged to 
align with gas valve 13 for the flame passing through. Thus, 
a cap 19 is pivotally mounted on the cover 18 for protecting 
the valve nozzle 211. 

[0026] The flame interchanging means 20 further com- 
prises a gas adapter 22 fitted in the switcher cavity 12 
wherein the valve switcher 21 is supported thereon and a gas 
emitter 22, made of conductive material, having an inlet end 
operatively extended from the gas valve 13 and a gas 
releasing end penetrated through the gas adapter 22 so as to 
selectively align with one of the gas nozzles 211, 212. 

[0027] According to the preferred embodiment, the valve 
switcher 21 having a circular shaped rotatably and sealedly 
mounted on the gas adapter 22 wherein the valve switcher 21 
comprises three gas nozzles 211, which are a visible gas 
nozzle 211a, a torch nozzle 2Mb, and a windproof nozzle 
2Uc, axially provided on the valve switcher 21 respectively, 
so as to selectively align with the gas emitter 23. Each of the 
three gas nozzles 211 has a nozzle head 213 appearing from 
a ceiling of the valve switcher 21 and a gas inlet 212 
provided on a bottom surface of the valve switcher 21 and 



adapted for sealedly aligning with the gas releasing end of 
the gas emitter 23 such that the releasing gas is adapted for 
transmitting from the gas valve 13 to the respective gas 
nozzle 211 through the gas emitter 23, as shown in FIG. 3. 

[0028] Accordingly, a gas conduit 17, which is made of 
non-conductive material such as plastic, is connected 
between the gas valve 13 and the gas emitter 23 wherein the 
ignition tip 142 is extended to a position close to the gas 
emitter 23 in such a manner that the piezoelectricity gener- 
ated by the piezoelectric unit 14 is transmitted to the gas 
emitter 23 by conduction for igniting the releasing gas from 
the gas valve 13. However, the piezoelectricity cannot 
transmit to the gas valve 13 through the gas conduit 17 
because the gas conduit 17 functions as a resistance for 
resisting the piezoelectricity transmitting therethrough. 

[0029] The flame interchanging means 20 further com- 
prises a guiding unit 24 for guiding the gas emitter 23 
aligned with the respective gas nozzle 211 wherein the 
guiding unit 24 comprises at least a protrusion 241 upwardly 
provided on a top surface of the gas adapter 22 and at least 
a corresponding indention 242 formed on a bottom surface 
of the valve switcher 21 in such a manner that the protrusion 
241 is fittcdly engaged with the indention 242 when the gas 
emitter 23 is aligned with the respective gas nozzle 211, so 
as to ensure the alignment thereof. 

[0030] The interchangeable piezoelectric lighter further 
comprises a supporting frame 30 comprising a central shaft 
31 upwardly extended from the switcher cavity 12 wherein 
the valve switcher 21 is rotatably supported by the central 
shaft 31 and a resilient element 32 coaxially mounted on the 
central shaft 31 for applying an urging force against the gas 
adapter 22. 

[0031] Accordingly, the valve switcher 21 has a center slot 
210 coaxially formed on a bottom surface thereof and the 
gas adapter 22 has a center through hole 220 coaxially 
formed thereon in such a manner that the central shaft 31 is 
penetrated through the center through bole 220 of the gas 
adapter 22 and rotatably inserted into the center slot 210 of 
the valve switcher 21. 

[0032] The resilient element 32, which is a compression 
spring, is adapted for applying an urging force against the 
gas adapter 22 to push it upwardly wherein the resilient 
element 32 has two ends biasing against a base of the central 
shaft 31 and a bottom surface of the gas adapter 22. 
Accordingly, the resilient element 32 normally urges and 
retains the gas adapter 22 in a higher position that the top 
surface of the gas adapter 22 is tightly contacted with a 
bottom surface of the valve switcher 21, so as to ensure the 
gas emitter 23 sealedly aligned with the respective gas 
nozzle 211 for gas transmitting therebetween. 

[0033] In order to operate the interchangeable piezoelec- 
tric lighter, a user is able to select a type of flame by rotating 
the valve switcher 21 until the respective gas nozzle 211 is 
aligned with the gas emitter 23. Then, a downward force 
must be applied on the ignition button 15 to compress the 
piezoelectric unit 14 to ignite the piezoelectric lighter of the 
present invention, as the same as the ignition of the con- 
ventional lighter. So, the user does not have to manipulate 
any part of the lighter to select the flame during the ignition 
process, which is advantageous in practical use. Thus, for 
safety purpose, the gas is released from the gas valve 13 
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which is actuated by the ignition button 15 such that when 
the downward force is released on the ignition button 15, the 
gas valve 13 is shut off for preventing the gas releasing 
accidentally. 

[0034] FIG. 4 illustrates an alternative mode of the flame 
interchanging means 20/ wherein the valve switcher. 21* 
movably received in the switcher cavity 17 in a horizontally 
movable manner and arranged to be movably supported on 
the gas adapter 22*. The valve switcher 21' comprises two 
gas nozzles 21T which are a visible nozzle 211a 1 and a torch 
flame 2116' parallelly provided on the valve switcher 21* 
respectively, so as to selectively align with the gas emitter 
23*. Each of the two gas nozzles 211' has a nozzle head 213' 
appearing from a ceiling of the valve switcher 21* and a gas 
inlet 212' provided on a bottom surface of the valve switcher 
21' and adapted for sealedly aligning with the gas releasing 
end of the gas emitter 23* such that the releasing gas is 
adapted for transmitting from the gas valve 13' to the 
respective gas nozzle 211' through the gas emitter. 

[0035] Accordingly, the valve switcher 21* has an elon- 
gated guiding slot 210* transversely formed on the bottom 
surface thereof wherein a head portion of the central shaft 
31' of the supporting frame 30* is fitted into the elongated 
slot 21V in such a manner that the valve switcher 21* is 
adapted for slidably moving on the gas adapted 22 1 in a 
horizontally movable manner. Thus, the guiding slot 210* 
has a predetermined length adapted for each of the gas 
nozzles 211' coaxially aligning with the gas emitter 23* and 
for reinforcing the displacement of the valve switcher 21 - so 
as to prevent the valve switcher 21' departing from the gas 
adapter 22* when the valve switcher 21* is being pushed. 

[0036] So, the user is able to select the type of flame by 
pushing the valve switcher 21* horizontally so as to line up 
the one of the gas nozzles 211' to the gas emitter 23*. Then 
the user can simply ignite the piezoelectric lighter of the 
present invention by pressing the ignition button 15* down- 
wardly as the conventional lighter. 

What is claimed is: 

1. An interchangeable piezoelectric tighter, comprising: 

a casing receiving a liquefied gas storage and having a 
switcher cavity provided therein; 

a gas valve operatively extended from said liquefied gas 
storage for controlling a flow of gas; 

a piezoelectric unit fitted in said casing for generating 
piezoelectricity; 

an ignition button mounted to said casing in a movable 
manner, wherein said ignition button is arranged to 
compress said piezoelectric unit when said ignition 
button is depressed; and 

a flame interchanging means for selectively interchanging 
a flame of said piezoelectric lighter, comprising a valve 
switcher movably received in said switcher cavity, 
wherein said valve switcher comprises al least two gas 
nozzles selectively and coaxially aligning with said gas 
valve for said flow of gas passing therethrough so as to 
produce different flames. 

2. An interchangeable piezoelectric lighter as recited in 
claim 1, wherein said flame interchangeable means further 
comprises a gas adapter fitted in said switcher cavity 
wherein said valve switcher is supported on said gas adapter 



and a gas emitter having an inlet end operatively extended 
from said gas valve and a gas releasing end penetrated 
through said gas adapter so as to selectively align with one 
of said gas nozzles. 

3. An interchangeable piezoelectric lighter, as recited in 
claim 2, wherein said valve switcher, which is adapted for 
coaxially rotating with respect to said gas adapter, comprises 
three gas nozzles which are a which are a visible gas nozzle, 
a torch nozzle, and a windproof nozzle axially provided on 
said valve switcher respectively, so as to selectively align 
with said gas emitter, each of said three gas nozzles having 
a nozzle head appearing from a ceiling of said valve switcher 
and a gas inlet provided on a bottom surface of said valve 
switcher and adapted for sealedly aligning with said gas 
releasing end of said gas emitter. 

4. An interchangeable piezoelectric lighter, as recited in 
claim 2, wherein said flame interchanging means further 
comprises a guiding unit for guiding said gas emitter aligned 
with said respective gas nozzle wherein said guiding unit 
comprises at least a protrusion upwardly provided on a top 
surface of said gas adapter and at least a corresponding 
indention formed on said bottom surface of said valve 
switcher in such a manner that said protrusion is fittedly 
engaged with said indention when said gas emitter is aligned 
with one of said gas nozzles. 

5. An interchangeable piezoelectric lighter, as recited in 
claim 3, wherein said flame interchanging means further 
comprises a guiding unit for guiding said gas emitter aligned 
with said respective gas nozzle wherein said guiding unit 
comprises at least a protrusion upwardly provided on a top 
surface of said gas adapter and at least a corresponding 
indention formed on said bottom surface of said valve 
switcher in such a manner that said protrusion is fittedly 
engaged with said indention when said gas emitter is aligned 
with one of said gas nozzles. 

6. An interchangeable piezoelectric fighter, as recited in 
claim 2, further comprising a supporting frame comprising 
a central shaft, upwardly extended from said switcher cavity, 
for rotatably supporting said central shaft and a resilient 
element coaxially mounted on said central shaft for applying 
an urging force against said gas adapter, wherein said valve 
switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through 
hole coaxially formed thereon in such a manner that said 
central shaft is penetrated through said center through hole 
of said gas adapter and rotatably inserted into said center slot 
of said valve switcher. 

7. An interchangeable piezoelectric lighter, as recited in 
claim 3, further comprising a supporting frame comprising 
a central shaft, upwardly extended from said switcher cavity, 
for rotatably supporting said central shaft and a resilient 
element coaxially mounted on said central shaft for applying 
an urging force against said gas adapter, wherein said valve 
switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through 
hole coaxially formed thereon in such a manner that said 
central shaft is penetrated through said center through hole 
of said gas adapter and rotatably inserted into said center slot 
of said valve switcher. 

8. An interchangeable piezoelectric lighter, as recited in 
claim 5, further comprising a supporting frame comprising 
a central shaft, upwardly extended from said switcher cavity, 
for rotatably supporting said central shaft and a resilient 
element coaxially mounted on said central shaft for applying 



US 2002/0155408 Al 



4 



Oct. 24,2002 



an urging force against said gas adapter, wherein said valve 
switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through 
hole coaxially formed thereon in such a manner that said 
central shaft is penetrated through said center through hole 
of said gas adapter and rotatably inserted into said center slot 
of said valve switcher. 

9. An interchangeable piezoelectric lighter, as recited in 
claim 6, wherein said resilient element is a compression 
spring having two ends biasing against a base of said central 
shaft and a bottom surface of said gas adapter, and wherein 
said resilient element normally urges and retains said gas 
adapter in a higher position that said top surface of said gas 
adapter is tightly contacted with said bottom surface of said 
valve switcher, so as to ensure said gas emitter sealedly 
aligned with said respective gas nozzle for gas transmitting 
therebetween. 

10. An interchangeable piezoelectric lighter, as recited in 
claim 7, wherein said resilient element is a compression 
spring having two ends biasing against a base of said central 
shaft and a bottom surface of said gas adapter, and wherein 
said resilient element normally urges and retains said gas 
adapter in a higher position that said top surface of said gas 
adapter is tightly contacted with said bottom surface of said 
valve switcher, so as to ensure said gas emitter sealedly 
aligned with said respective gas nozzle for gas transmitting 
therebetween. 

U. An interchangeable piezoelectric lighter, as recited in 
claim 8, wherein said resilient clement is a compression 
spring having two ends biasing against a base of said central 
shaft and a bottom surface of said gas adapter, and wherein 
said resilient element normally urges and retains said gas 
adapter in a higher position that said top surface of said gas 
adapter is tightly contacted with said bottom surface of said 
valve switcher, so as to ensure said gas emitter sealedly 
aligned with said respective gas nozzle for gas transmitting 
therebetween. 

12. An interchangeable piezoelectric lighter, as recited in 
claim 2, wherein said valve switcher, which is movably 
supported on said gas adapter in a horizontally movable 
manner, comprises two gas nozzles which are a visible 
nozzle and a torch flame paralklly provided on said switcher 
respectively, so as to selectively align with said gas emitter, 
each of said two gas nozzles having a nozzle head appearing 
from a ceiling of said valve switcher and a gas inlet provided 
on a bottom surface of said valve switcher and adapted for 
sealedly aligning with said gas releasing end of said gas 
emitter. 

13. An interchangeable piezoelectric lighter, as recited in 
claim 12, wherein said flame interchanging means further 
comprises a guiding unit for guiding said gas emitter aligned 
with said respective gas nozzle wherein said guiding unit 
comprises at least a protrusion upwardly provided on a top 
surface of said gas adapter and at least a corresponding 
indention formed on said bottom surface of said valve 
switcher in such a manner that said protrusion is flttedly 
engaged with said indention when said gas emitter is aligned 
with one of said gas nozzles. 

14. An interchangeable piezoelectric lighter, as recited in 
claim 12, further comprising a supporting frame comprising 
a central shaft, upwardly extended from said switcher cavity, 
for rotatably supporting said central shaft and a resilient 



element coaxially mounted on said central shaft for applying 
an urging force against said gas adapter, wherein said valve 
switcher has an elongated guiding slot transversely formed 
on said bottom surface thereof and said gas adapter has a 
center through hole coaxially formed thereon in such a 
manner that said central shaft is penetrated through said 
center through hole of said gas adapter and slidably inserted 
into said guiding slot of said valve switcher. 

15. An interchangeable piezoelectric lighter, as recited in 
claim 13, further comprising a supporting frame comprising 
a central shaft, upwardly extended from said switcher cavity, 
for rotatably supporting said central shaft and a resilient 
element coaxially mounted on said central shaft for applying 
an urging force against said gas adapter, wherein said valve 
switcher has an elongated guiding slot transversely formed 
on said bottom surface thereof and said gas adapter has a 
center through hole coaxially formed thereon in such a 
manner that said central shaft is penetrated through said 
center through hole of said gas adapter and slidably inserted 
into said guiding slot of said valve switcher. 

16. An interchangeable piezoelectric lighter, as recited in 
claim 14, wherein said has a predetermined length adapted 
for each of said gas nozzles coaxially aligning with said gas 
emitter and for reinforcing a displacement of said valve 
switcher. 

17. An interchangeable piezoelectric lighter, as recited in 
claim 15, wherein said has a predetermined length adapted 
for each of said gas nozzles coaxially aligning with said gas 
emitter and for reinforcing a displacement of said valve 
switcher. 

18. An interchangeable piezoelectric lighter, as recited in 
claim 14, wherein said resilient element is a compression 
spring having two ends biasing against a base of said central 
shaft and a bottom surface of said gas adapter, and wherein 
said resilient element normally urges and retains said gas 
adapter in a higher position that said top surface of said gas 
adapter is tightly contacted with said bottom surface of said 
valve switcher, so as to ensure said gas emitter sealedly 
aligned with said respective gas nozzle for gas transmitting 
therebetween. 

19. An interchangeable piezoelectric lighter, as recited in 
claim IS, wherein said resilient element is a compression 
spring having two ends biasing against a base of said central 
shaft and a bottom surface of said gas adapter, and wherein 
said resilient element normally urges and retains said gas 
adapter in a higher position that said top surface of said gas 
adapter is tightly contacted with said bottom surface of said 
valve switcher, so as to ensure said gas emitter sealedly 
aligned with said respective gas nozzle for gas transmitting 
therebetween. 

20. An interchangeable piezoelectric lighter, as recited in 
claim 17, wherein said resilient element is a compression 
spring having two ends biasing against a base of said central 
shaft and a bottom surface of said gas adapter, and wherein 
said resilient element normally urges and retains said gas 
adapter in a higher position that said top surface of said gas 
adapter is tightly contacted with said bottom surface of said 
valve switcher, so as to ensure said gas emitter sealedly 
aligned with said respective gas nozzle for gas transmitting 
therebetween. 

***** 
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FILTERING PROCESS FOR STABLE AND 
ACCURATE ESTIMATION 

CROSS REFERENCE OF RELATED 
APPLICATION 

This is a divisional application of a non-provisional 
application, application Ser. No. of 09/551397, filed Apr. 
19, 2000 now U.S. Pat No. 6,510354. 

FIELD OF THE PRESENT INVENTION 

The present invention relates to robust information 
extraction, and more particularly to a filtering process for 
stable and accurate estimation. 

BACKGROUND OF THE PRESENT . 
INVENTION 

In most information extraction applications, propagation 
of an interna! state of a dynamic system, which is not 
measurable by sensors directly, is naturally described by 
nonlinear continuous-time differential equations, based 
upon physical laws, 

■4'WW0)+w® 

where x(t) is a state vector, f(x) is a vector nonlinear function 
describing the system dynamics, and w(t) is a system noise 
with a covariance matrix Q(t). 

Measurable quantities, which are generally available at 
intermittent discrete times, are usually in nonlinear relation- 
ship with the internal system states, 

i(*)-A(x(*))+v(*) 

where z(k) represents a discrete measurement at the k-th 
sampling time t^ h(x) is a vector nonlinear function which 
describes the relationship of the measurement with the state 
vector, and v(k) is a measurement noise with a covariance of 
R(k). 

A filtering process deals with the problem of extracting 
the internal, sometimes hidden and unmeasurable, state, x(t), 
from the measurement z(k). Applications of the filtering 
process are very common, to name a few, such as classifying 
the component materials from hyperspectral imagery, 
obtaining the aircraft position and altitude from the accel- 
erometer and gyro measurements of an Inertial Measure- 
ment Unit, and tracking a target's velocity and acceleration 
from a Radar's posilional measurements. 

Under the conditions of a linear system with linear 
measurements, a Gaussian system noise and a Gaussian 
measurement noise, a linear Kalman filter provides an 
optimal estimate of the internal system state. The estimate is 
optimal in the sense that the covariance of the estimate is 
minimal, the residuals are a white Gaussian noise process, 
and innovative information is absent in the residuals. If 
selectively, the system model and the measurement model 
are nonlinear, extracting an estimate of the internal system 
state x(t), from noisy measurements, z(k), is conventionally 
accomplished by an extended Kalman filter, and selectively, 
in some cases, by a variant of the extended Kalman filter. An 
extended Kalman filter shares most of the salient features 
with a linear Kalman filter, by linearizing the nonlinear 
system equations and measurement equations about the most 
recent estimate and taking a first-order approximation to a 
Taylor-series expansion. 

In the nonlinear cases, an optimal estimate of the system 
state is difficult for the extended Kalman filter to attain. A 
direct implementation of an extended Kalman filter pos- 
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sesses several inherent drawbacks. First, it is prone to 
numerical divergence. The correct propagation of the state 
estimates relies on the proper propagation of a covariance 
error matrix, which must remain symmetric and positive 

5 definite all the time, due to its mathematical definition. 
Finite-length manipulations, such as computer roundoff 
error, usually result in a loss of the symmetry and positive 
definiteness of the covariance error matrix resulting in 
numerical instability. A feasible approach is unavailable to 

io recover from such a numerical divergence status. 

An extended Kalman filter passively accepts measure- 
ments and is sensitive to measurement quality. 
Conventionally, it accepts whatever measurement data the 
measurement input interface provides in full confidence. 

15 The Kalman filter is unable to distinguish good-quality 
measurements from low-quality ones. It generally does not 
attempt to correct the measurement data by any means even 
though there might be enough evidence that the quality of 

. measurement data is very poor. When the quality of the 

20 measurements applied to the Kalman filter is worse than that 
accounted for by the measurement noise, the results gener- 
ated by the Kalman filter are usually meaningless, and yet, 
it is difficult to determine whether the results are meaning- 
less. 

25 Another difficulty in a conventional extended Kalman 
filter is the requirement of discretizing the continuous-time 
differential model into a discrete-time difference model. This 
in turn requires the selection of a discretization time prior to 
the design of the extended Kalman filter. A standard method 

30 is to set the discretization time the same as the sampling 
period of the measurements. Such a prediscretization 
approach does not guarantee that the discrete- time difference 
model is a good approximation to the continuous-time 
, differential model, especially in the case of a slow sampling 

35 rate. Neither is this prediscretization approach able to detect 
a. divergence of the discrete-time difference model from the . 
continuous-time differential model when the divergence 
occurs. 

SUMMARY OF THE PRESENT INVENTION 

40 

An objective of the present invention is to provide a 
filtering process for the most general formulation, in the 
sense that the system dynamics are described by nonlinear 
continuous-time differential equations, and the nonlinear 

45 measurements are taken at intermittent discrete times ran- 
domly spaced, wherein the selection of a discretization time 
for .the continuous-time differential model is unnecessary, 
which possesses wider applications, better accuracy, better 
stability, easier design, and easier implementation. 

50 Another objective of the present invention is to provide a 
filtering process, wherein the propagation of the system state 
estimate between two consecutive measurement instants in 
the time update is governed by an adaptive stepsize control, 
which automatically determines the time step and guarantees 

55 the convergence. 

Another objective of the present invention is to provide a 
filtering process, which validates measurement data, in order 
to reject poor-quality measurement data before they are fed 
into the filter. 

6b Another objective of the present invention is to provide a 
filtering process, which corrects measurement data, in order 
to correct low-quality measurement data before they are fed 
into the filter. 

Another objective of the present invention is to provide a 
65 filtering process, comprising an adaptive stepsize control to 
automatically compute the stepsize to propagate the back- 
ward state estimate in the backward time update. 
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Another objective of the present invention is to provide a 
filtering process, wherein square root implementations are 
enforced for co variance matrix propagation, wherever 
applied, to ensure numerical stability. 

Another objective of the present invention is to provide a 
filtering process, wherein the system state estimates are 
obtained by using, selectively, forward estimating solution, 
and combined forward estimating solution and backward 
smoothing solution. 

Accordingly, in order to accomplish the above objectives, 
the present invention provides a filtering process which 
comprises the steps of: 

(a) computing a model relevant information for a time 
update and a measurement update in a model selection; 
and 

(b) providing, from the model selection, an initial condi- 
tion of a system estimate for a system model compu- 
tation in the time update, an initial condition of a 
covariance error matrix for a derivative system model 
computation in the time update, a system model for the 
system model computation in the time update, a deriva- 

. tive system model for the derivative system model 
computation in the time update, a measurement model 
for a measurement model computation in the measure- 
ment update, and a derivative measurement model for 
a derivative measurement model computation in the 
measurement update. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a filtering process of the present inven- 
tion. 

FIG. 2 is a block diagram of the filtering process of the 
present invention, illustrating the measurement data valida- 
tion process thereof. 

FIG. 3 is a block diagram illustrating the fuzzy logic 
inference process of the filtering process of the present 
invention. 

FIG. 4 is a block diagram illustrating the first preferred 
implementation of the state estimate module, forward 
filtering, according to the filtering process of the present 
invention. 

FIG. 5 is a functional block diagram illustrating the 
second preferred implementation of the state estimate 
module, backward smoothing, according to the filtering 
process of the present invention. 

FIG. 6 is a graphical illustration showing the procedures 
of determining the time steps in the time update according 
to the filtering process of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

The present invention substantially solves the problems of 
extracting internal state information of a dynamic system 
from noisy measurements. The present invention provides a 
method that automatically determines the time step in the 
propagation of the system state estimate between two con- 
secutive measurement instants in the time update, based 
upon accuracy and convergence considerations. The present 
invention eliminates the requirement of selecting a discreti- 
zation time to discretize a continuous-time differential 
model into a discrete-time difference model prior to the 
design of the filter, which is the primary first step in the 
conventional approach. 

Referring to FIG. 1, the filtering process of the present 
invention comprises the following steps. 
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(a) Input measurement data, such as target position in the 
tracking applications, from a measurement input inter- 
face 10 into a fuzzy logic validation module 15. 

(b) Provide an expected measurement in the fuzzy logic 
validation module. 

(c) Validate the input measurement data through a fuzzy 
logic inference process in the fuzzy logic validation 
module 15, by comparing with the expected 
measurement, and 

(i) outputting an approved measurement to a state 
estimate module 20 by approving the input measure- 
ment data by the fuzzy logic validation module 15 
when a discrepancy between the expected measure- 
ment and the input measurement data lies close 
within a prescribed acceptance range, wherein the 
input measurement is considered to be useful and 
accepted; 

(ii) outputting a rejected-measurement flag to the state 
estimate module 20 by rejecting the input measure- 
ment data by the fuzzy logic validation module 15 
when the discrepancy between the expected mea- 
surement and the input measurement data goes 
beyond a prescribed rejection range, wherein the 
measurement input is considered to be useless and 
rejected; and 

(iii) outputting a corrected measurement to the state 
estimate module 20 by correcting the input measure- 
ment data by the fuzzy logic validation module 15 
when the discrepancy between the expected mea- 
surement and the input measurement data lies 
between the prescribed acceptance range and the 
prescribed rejection range, wherein the measurement 
input is considered to be useful and corrected mea- 
surement data are generated. 

(d) Produce an estimate of system state based on the 
approved measurement and corrected measurement 
output from the fuzzy logic validation module 15 in the 
state estimate module 20 which processes three differ- 
ent activities based on three different inputs in the fuzzy 
logic validation module 15, referring to FIG. 2, includ- 
ing 

(i) extracting a first estimate of system state from the 
approved measurement passed from the fuzzy logic 
validation module 15; 

(ii) extracting a second estimate of system state from 
the corrected measurement sent from the fuzzy logic 
validation module 15; and 

(iii) predicting a third estimate of system state without 
measurement data when receiving the rejected mea- 
surement flag from the fuzzy logic validation module 
15. 

(e) output the obtained first, second and third estimates of 
system state by a stale estimate output interface 90. 

Referring to FIG. 1, the fuzzy logic validation step (c) of 
the filtering process of the present invention provides a 
reference standard to examine the quality of the measure- 
ment. The kernel of the fuzzy logic validation is a fuzzy rule 
base, which is established from system dynamics character- 
istics and measurement relationships. The measurement data 
are of any nature, including but not limited to target position, 
velocity, and acceleration in the tracking applications, spec- 
tral intensity in different bands in the hyperspectral 
applications, and accelero meter and gyro measurements in 
inertial navigation applications. Within the fuzzy logic 
validation, an expected measurement is computed and com- 
pared to the measurement input. When the discrepancy 
between the expected measurement and the measurement 
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input lies in a prescribed acceptance range, the measurement 
input is considered to be use nit and accepted. When the 
discrepancy between the expected measurement and the 
measurement input goes beyond a prescribed rejection 
range, the measurement input is considered to be useless and 5 
rejected. When the discrepancy between the expected mea- 
surement and the measurement input Lies between the accep- 
tance range and the rejection range, the measurement input 
is considered to be useful and corrected measurement data 
are generated. 

The measurement data is provided by the measurement 10 
input interface 10 to the fuzzy logic validation module 15. 
Referring to FIG. 3, the step (c) further comprises the 
following steps: 

(cl) Receive the original measurement data from the 
measurement input interface 10 in a fuzzifier module 15 
151. Perform a scale mapping on the original measure- 
ment data, which transfers the range of measurement 
into a corresponding universe of discourse. Perform 
fuzzification and convert the measurement data into 
suitable linguistic values which are labeled as fuzzy 20 
sets. Interpret the crisp measurement data as fuzzy sets 
with membership functions belonging to [0,1]. Output 
these fuzzy sets to a fuzzy interface engine 152. 
(c2) Receive the fuzzy sets from the fuzzifier module 151 
in a fuzzy interface engine 152, wherein human deci- 25 
sion making is simulated to infer fuzzy outputs, using 
fuzzy implication and the fuzzy logic inference rules, 
and the fuzzy logic inference rules are supported by a 
fuzzy rule base 153. Send the obtained fuzzy outputs to 
a defuzzifier module 154. 3Q 
(c3) Provide the fuzzy logic inference rules for the fuzzy 
interface engine 152 in the fuzzy rule base 153 which 
characterizes goals and domain knowledge of experts 
by means of a set of linguistic rules, wherein the fizzy 
rule base 153 comprises the knowledge of the applica- 
tion domain and the attendant goal. Primarily deter- 
mine the performance of the fuzzy logic validation 15 
by the fuzzy rule base 153. 
(c4) Receive the fuzzy outputs from the fuzzy interface 
engine 152 in the defuzzifier module 154. Selectively, 
it approves the original measurement data (approved 40 
measurement) and passes it down without change to the 
state estimate module 20, generates a crisp corrected 
measurement data (corrected measurement) that best 
represents the possibility distribution of the inferred 
fuzzy outputs from the fuzzy interface engine 152 and 45 
outputs the corrected measurement data (corrected 
measurement) to the state estimate module 20, and 
rejects the measurement data and outputs the rejected- 
measurement flag to the state estimate module 20. 
In the step (d), the output from the defuzzifier module 154 so 
in the fuzzy logic validation module 15 is processed to 
produce the estimate of system state in the state estimate 
module 20. The state estimate module 20 of the present 
invention provides two options, forward filtering, referring 
to FIG. 4, and backward smoothing, referring to FIG. 5. 55 
Backward smoothing requires that forward filtering be 
executed first and forward filtering results are stored. For- 
ward filtering is suitable for real-time applications, while 
backward smoothing is useful in non-real-time applications 
with a higher accuracy. 60 

To accommodate randomly spaced measurement 
intervals, the measurement data is required to be clearly 
time-stamped, such that the interval span between two 
consecutive valid measurements is computed to monitor 
how long the state estimate propagates without a measure- 65 
ment update in a time update 202 in the state estimate 
module 20. 
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The first preferred processing of the step (d), forward 
filtering, as shown in FIG. 4 f further comprises the following 
steps. 

(dl) Compute a model relevant information for the time 
update 202 and a measurement update 201 in a model 
selection 203. Specifically, the model selection 203 
provides an initial condition of the system estimate for 
a system model computation 2021- in the time update 
202, an initial condition of the co variance error matrix 
for a derivative system model computation 2022 in the 
time update 202, a system model for the system model 
computation 2021 in the time update 202, a derivative 
system model for the derivative system model compu- 
tation 2022 in the time update 202, a measurement 
model for a measurement model computation 2011 in 
the measurement update 201, and a derivative mea- 
surement model for a derivative measurement model 
computation 2012 in the measurement update 201. 

(d2) Propagate the state estimate during the interval of the 
last two consecutive valid measurements in the time 
update 202. The time update is exclusively based upon 
the system model. Denote by and P(tjt-i) the 

state estimate and its associated covariance error matrix 
at time t k _ l7 respectively, just after the last measure- 
ment z(k-l) at t t-1 has been processed by the mea- 
surement update 201. The step (d2) also comprises the 
steps of: 

(d2-l) 

computing the interval span between the last two con- 
secutive valid measurements z(k-l) and z(k), wherein 
this interval span, calculated by 

determines how long the time update propagates without a 
measurement update; 
(d2-2) receiving the system model from the model selec- 
tion 203 and computing a time derivative of the system 
state at the latest estimate of the system state x(t A-1 ) in 
the system model computation 2021, 
*0*-iM(*(t*-i)) 

(d2-3) receiving the derivative system model from the 
model selection 203 and computing a time derivative of 
a covariance error matrix for the system state at the 
latest estimate of the system state &(t Jt _ 1 ) in the deriva- 
tive system model computation 2022, 

where the JaCbbian matrix Fft^) is calculated at x(t A _j) by 

(d2-4) propagating the state estimate by utilizing the time 
derivative of the system state estimate x(t^_j) computed 
in the system model computation 2021 in a prediction 
update 2023, using a Runge-Kutta integration algo- 
rithm with adaptive stepsize control, 

(d2-5) propagating the covariance error matrix of the state 
estimate by utilizing the time derivative of the covari- 
ance error matrix PO^j) computed in the derivative 
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system model computation 2022 in a prediction cova- 
riance update 2024, using a factorized implementation 
which is detailed later, to ensure the symmetry and 
positive definiteness of P(t) during the propagation, 

(d3) Correct the state estimate by using the latest mea- 
surement data z(k) at i k in the measurement update 201. 
The measurement update is based upon the measure- 
ment model and the measurement data. In the case that 
a rejected-measurement flag is received corresponding 
to z(k) from the fuzzy logic validation 15, the mea- 
surement update for z(k) is skipped and the time update 
continues. When z(k) is adopted, the results obtained in 
the time update are utilized as the initial conditions. 
Denote by x_(k) and P_(k) the state estimate and its 
associated covariance error matrix at time t*, 
respectively, obtained from the time update 202 just 
before the last measurement z(k) at 1* is processed by 
the measurement update 201, 

M*MvY) 
P_(AW(0 

wherein the step (d3) further comprises the steps of: 
(d3-l) receiving the measurement model from the model 
selection 203 and computing a predicted measurement 
at the latest estimate of the system state x_(k) in the 
measurement model computation 2011, as follows, 

(d3-2) receiving the derivative measurement model from 
the model selection 203 and computing a measurement 
Jacob ian matrix at the latest estimate of the system state 
x_(k) in the derivative measurement model computa- 
tion 2012, 
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(d3-3) updating the covariance error matrix using the 
measurement update equations in , the estimate covari- 
ance update 2013, as follows, 



45 



It should be noted that the universal robust filter is 
applicable to practically any applications, because the user 
is allowed to change the system model and measurement 
model to fit his/her own applications via the model selection 
203. The model selection is an integral part of the universal 
robust filter. The system model is described in nonlinear 
continuous-time differential equations. The measurable 
model is formulated in nonlinear discrete-time equations. 

In some applications where a real lime requirement is not 
stringent and higher accuracy is desired, backward 
smoothing, which exploits future measurements to improve 
the current state estimates, is useful. Backward smoothing is 
not started until the predetermined range of the measurement 
data has been received. Smoothing is performed backwards 
in time. The backward filter operates recursively on the 
measurement data, beginning at the terminal time and pro- 
ceeding toward the desired smoothing point. 

Referring to FIG. 5, the universal robust filter 21 for 
backward smoothing includes a model selection 213, a 
forward measurement update 211, a forward time update 
212, a backward measurement update 214, and a backward 
time update 215. The forward measurement update 211 and 
the forward time update 212 comprise the forward filtering 
portion. The forward measurement update 211, the forward 
time update 212, as well as their contained subblocks, a 
measurement model computation 2111, a derivative mea- 
surement model computation 2112, an estimate covariance 
update 2113, an estimate update 2114, a system model 
computation 2121, a derivative system model computation 
2122, a prediction update 2123, a prediction covariance 
update 2124, are exactly the same as their corresponding 
blocks in FIG. 4. The backward measurement update 214 
and the backward time update 215 include the backward 
filtering portion. Forward filtering results and backward 
filtering results are combined in a smoothed estimate cova- 
riance update 216 and a smoothed estimate update 217 to 
provide smoothed results. 

Referring to FIG. 5, the second preferred processing of 
the step (d), backward smoothing, further comprises the 
following additional steps: 

(d4) Calculate the interval from which a backward 
smoothed estimate is extracted. By defining x«T-t and 
Tjt-T-t^.jt with T the terminal time, the system 
dynamic equation and the measurement equation are 
reformulated as 



wherein a factorized implementation is detailed later, to 
ensure the symmetry and positive definiteness of P+(k). 
(d3-4) updating the estimate of the system state using the 

measurement update equations in the estimate update 

2014, 

*>(k)-iUk)+K(lci!{k)-t(k)} 

The steps (d 2) and (d3) constitute a complete forward 
filtering process for the measurement data z(k). When a new 
valid measurement data z(k+l) becomes available, a new 
time update is initiated, based on the initial conditions, 

*('0-i.(*) 



dr 



x(7--r) = -/wr-r)) + u<r- 
k) = h{x{N-k)) + v{N-k) 
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(d5) Perform the first preferred processing steps D2 (D2-1 
D2-5) and D3 (D3-1-D3-4) to compute the forward 
state estimate x(t) and its covariance error matrix P(t) 
in the forward measurement update 211 and the for- 
ward time update 212. 

(d6) Propagate the backward estimate during the interval 
of the last two consecutive reversed measurements in 
. the backward time update 215. The backward time 
update is exclusively based upon the backward system 
model. Define ^(t:*.,) and P^x^) the backward state 
estimate and its associated covariance error matrix for 
the backward system model at time x k _ lt respectively, 
just after the last reversed measurement z(N-k+l) has 
been processed by the backward measurement update 
214. The initial condition, x 6 (0), is chosen as x(T), and 
the initial condition, P^O), is set to be a diagonal matrix 
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with large diagonal elements, wherein the step (d6) 
further comprise the steps of: 

(d6-l) computing the interval span between the last two 
consecutive reserved valid measurements z(N-k+l) 
and z(N-k). This interval span, i k -T> k _ j "i^_ k ^ 
determines how long the backward time update propa- 
gates without a measurement update; 

(d6-2) receiving the system model and the derivative 
system model from the mode! selection 2 13, computing 
a system function and a Jacobian matrix at the forward 
state estimate xXT-x^) obtained in forward filtering, 
and calculating a time derivative of the backward 
system state in the system model compulation 2151, 
^(^. ) )-An7*-x t . l ))- J r(r-T i . ) )[.e h (T i . l )-f(r-t t . 1 )] 

where the Jacobian matrix F(T-x Jfc _ 1 ) is calculated at x(T- 



dx 



(d6-3) receiving the derivative system model from the 
model selection 213 and computing a time derivative of 25 
the covariance error matrix for the backward system 
state at the forward slate estimate StfJ-x^) in the 
derivative system model computation 2152, 



^(x Jl - l )-r J F(r-T t _ l )P*(x 4 _ I )-P 6 (T t _ 1 )F 7 )(7"-T t . l ) + ^(r-T t . 1 ) 



30 



(d6-4) propagating the backward state estimate by utiliz- 
ing the time derivative of the backward system state 
computed in the system model computation 
2151 in a backward prediction update 2154, using a 35 
Runge-Kutta integration algorithm with adaptive step- 
size control, 



(d6-5) propagating the covariance error matrix of the 
backward stale estimate by utilizing the lime derivative 
of the covariance error matrix P^jt-i) computed in the 
derivative system model computation 2152 in a back- 
ward prediction covariance update 2153, using a fac- 
torized implementation which is detailed later, to 
ensure the symmetry and positive definite ness of ? b (x) 
during the propagation, 

(d7) Correct the backward state estimate by using the 
reversed measurement data z(N-k) at time x* in the 
backward measurement update 214. The measurement 
update is based upon the measurement model and the 
measurement data. The results obtained in the back- 
ward lime update are utilized as the initial conditions. 
Denote by x 6 _(k) and P fc _(k) the backward state esti- 
mate and its associated covariance error matrix at time 
x*, respectively, obtained from I he backward lime 
update 215 just before the new reversed measurement 
z(N-k) at time x k is processed by the backward mea- 
surement update 214, 
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wherein the step (d7) further comprises the steps of: 
(d7-l) receiving the measurement model from the model 
selection 213 and computing a predicted measuremenl 
at the forward state estimate £(N-k) in the measure- 
5 ment model computation 2141, 

S*(*)-A(J^-*)) 

(d7-2) receiving the derivative measuremenl model from 
10 the model selection 213 and computing a measuremenl 
Jacobian matrix at the forward state estimate x(N-k) in 
ihe derivative measurement model computation 2142, 



15 



H(N-k) 



= dhjxU 



20 



(d7-3) updating the covariance error matrix of the back- 
ward system estimate using the backward measurement 
update equations in the backward estimate covariance 
update 2143, 

wherein a factorized implementation is detailed later, to 
ensure the symmetry and positive definiteness of P^OO, 
(d7-4) updating the backward state estimate using the 
backward measurement update equations in the back-, 
ward estimate update 2144, 

The steps (d6) and (d7) constitute a complete backward 
filtering process for the reversed measurement data z(N-k). 
For the next reversed measurement data z(N-k-l), a new 
backward time update is started, based on the initial 
conditions, 

(d8) Compute a covariance error matrix for a smoothed 
state estimate using the covariance error matrix of the 
forward system estimate and the covariance error 
matrix of the backward system estimate in a smoothed 
estimate covariance update 216, 

(d9) Compute the smoothed state estimate using the 
forward system estimate and the backward system 
estimate in a smoothed estimate update 217, 

^lD-^|7)[P- l (W)+^- | ('W0] 

To assure filtering/smoothing accuracy and numerical 
stability, the propagation of the covariance error matrix is 
60 accomplished using a factorized implementation. Instead of 
computing P(t), the factorized implementation propagates 
P 1/2 (l) at each iteration, where P(t)oP 1/2 (t) P r/2 (t), p 1/2 (t) is 
a lower triangular matrix, and P m (t) is the upper triangular 
transpose of P 1/2 (t). 

In the step (d2-5), updating P 77 ^*.,) from time \ k _ x to 
t^j+At is accomplished using the numerically stable QR 
decomposition, 
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The above QR decomposition is completed in two steps. 
First, the matrix on the left-hand side is constructed. Then, 
OR decomposition is performed on the constructed matrix, 
and the right-hand side matrices are obtained, with T, an 
orthogonal matrix which satisfies r, r r,-I. In this process, 
the orthogonal matrix T x is not required to be saved. Only 
the upper triangular matrix P^t^+At), which is the 
updated covariance error matrix, is needed to be kept. 

Referring to FIG. 6, the lime step used in updating 
p7V2 0*-i) from time t t _,, At, is inherited from step D2-4, in 
which a Runge-Kutta integration algorithm with adaptive 
stepsize control is used. Based on the current state estimate, 
xO*-i)» and the time derivative of the system stale, x(t t _j), 
the Runge-Kutta adaptive stepsize control integration algo- 
rithm produces the stepsize to propagate the state estimate, 
At, and the updated state estimate, x(t fc _j+At). It is thus 
possible that multiple steps are taken for updating x(t t-1 ) 
from time t^ a lo l*. Updating of P 772 ^^) from time t^.j t 
exactly same time steps as those used in updating £(1^) 
from time i k _ 1 to 1^ 

In the step (d3-3), updating the covariance error matrix in 
the measurement update is accomplished using QR 
decomposition, 

R T/2 {k) 0 j (rj TI2 (k) fj' l ^(k)H{k)P.{k)\ 
F™(k)H T {k) l*PVt))~ \ 0 fPik) J 

The QR decomposition is completed similarly. First, the 
matrix on the left-band side is constructed. Then, QR 
decomposition is performed on the constructed matrix, and 
the right-hand side matrices are obtained, with T 2 an 
orthogonal matrix which satisfies r 2 r r 2 -I. The orthogonal 
matrix T 2 is not required to be saved either. 

In the step (c!3-4), updating the state estimate in the 
measurement update is accomplished by utilizing the results 
obtained in the QR decomposition, as follows, 

*♦(*) = *-(*) + P-(k)H T (k)n- m (k) Ti' l/2 (k)[z(k) - l(k)) 

ivnUble ia (I,2>-block 

The gain above is composed of two terms available from the 
QR decomposition. The first term, ?^k)H T (k)rf T/2 (k\ is 
directly derived from the transpose of the (l,2)-block of the 
right-hand side upper triangular matrix. The second term, 
ri~ 1/2 (k), is calculated from the inversion of the (l,l)-block 
of the right-hand side upper triangular matrix. 

In the step (d6-5), updating P b (t^) from time x k _ 1 to 
t^j+At is accomplished using QR decomposition, 

The QR decomposition is completed in a similar way. First, 
the matrix on the left-hand side is constructed. Then, QR 
decomposition is performed on the constructed matrix, and 
the right-hand side matrices are obtained, with T 3 an 
orthogonal matrix which satisfies r 3 7 T 3 -I. The orthogonal 
matrix T 3 does not have to be saved. 
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The time step used in updating Pj 72 ^^) from time x k _ lt 
At, is obtained in a similar way to that in forward filtering. 
In the step (d6-4), based on the current backward state 
estimate, k h (x k _^ t and the time derivative of the system 

5 state, ^(t^j), a Runge-Kutta integration algorithm with 
adaptive stepsize control produces the stepsize to propagate 
the backward state estimate, At, and the updated stale 
estimate, x^t^+At). It is possible that multiple steps are 
taken for updating % h ( x k-i) from time t^j to x k . Updating of 

io P/ 72 ^.!) from time x k _ 1 to x k follows the exactly same 
time steps as those used in updating ^(t^J from time x k-i 
lo v 

In the step (d7-3), updating the backward covariance error 
matrix in the backward measurement update is accom- 
15 plished using QR decomposition, 

20 

The QR decomposition is completed similarly. First, the 
matrix on the left-hand side is constructed. Then, QR 
decomposition is performed on the constructed matrix, and 
the right-hand side matrices are obtained, with T 4 an 

25 orthogonal matrix which satisfies r^T^I. The orthogonal 
matrix T 4 is not required to be saved either. 

In the step (d7-4), updating the backward stale estimate in 
the backward measurement update is accomplished by uti- 

m lizing the results obtained in the QR decomposition, 

where the gain matrix, K fr (k), is composed of two terms 

35 available from the QR decomposition. The first term, Pa_(k) 
H^N-k)^ -772 ^), is directly derived from the transpose of 
the (l,2)-block of the right-hand side upper triangular 
matrix. The second term, Ti fr ~ 1/2 (k), is calculated from the 
inversion of the (l,l)-block of the right-hand side upper 

40 triangular matrix. 

The present invention is highly applicable lo hyperspec- 
tral image processing to detect the presence of a particular 
material and classify the comprising materials. Hyperspec- 
tral image sets contain large amounts of data that are difficult 

45 to exploit. Most materials have unique spectral signatures 
and if that signature can be observed or detected, then these 
materials can be identified with certainty. Prior techniques 
for hyperspectral imagery exploitation use classical pattern 
recognition methods. These methods include model based or 

50 least squares approaches to detect and classify materials 
present in the data. The present invention can be applied to 
hyperspectral image processing and pixel unmixing. 

The application of the present invention to hyperspectral 
image processing comprises the following steps. 

55 Select the system stale elements to be the square root of 
abundance of the candidate materials, which guarantees the 
nonnegativeness of the abundance. 

Establish a dynamical system model, by converting a 
two-dimensional spatial index (x,y) into a one-dimensional 

60 index k, and assume that the relationship of the square rool 
of the abundance between two adjacent pixels is modeled as 
a Gauss-Markov process. The rule to the index conversion is 
that two consecutive pixel in one-dimension indexing must 
be physically adjacent. 

65 Establish a measurement model, by assuming that the 
spectrum of a pixel is modeled as a linear mixture of spectral 
signatures of materials wilhin the pixel. The constraint that 
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the sum of abundance of all materials within a pixel equals 
to 1.0 is translated into an extra measurement equation. 

Apply the universal robust filtering process in the present 
invention to estimate the abundance of the comprising 
materials for each pixel. 5 

It should be noted that the system model established in the 
above steps is a discrete-time difference model, which is 
determined by the inherent discrete nature of the hyperspec- 
tral problem. The adaptive stepsize control of the present 
invention is thus unnecessary for the hyperspectral applica- JQ 
tions. Also, the system model is linear, based upon the 
Gauss-Markov process assumption for the relationship of 
the square root of the abundance between two adjacent 
pixels. Therefore, the hyperspectral image processing is 
nicely embodied into the application domain of the present 
invention as a special case. 15 

What is claimed is: 

1. A filtering process, comprising the. steps of: 

(a) computing a model relevant information for a lime 
update and a measurement update in a model selection; 
and 20 

(b) providing, from said model selection, an initial con- 
dition of a system estimate for a system model com- 
putation in said time update, an initial condition of a 
covariance error matrix for a derivative system model 
computation in said time update, a system model for 25 
said system model computation in said time update, a 
derivative system model for said derivative system 
model computation in said time update, a measurement 
model for a measurement model computation in said 
measurement update, and a derivative measurement 30 
model for a derivative measurement model computa- 
tion in said measurement update. 

2. The filtering process, as recited in claim 1, further 
comprising the steps of: 

(c) propagating said state estimate during an interval of 35 
last two consecutive valid measurements in said time 
update which is based upon a system model; and 

(d) correcting said state estimate by using a latest mea- 
surement data in said measurement update, said mea- 
surement update being based upon said measurement 
model and said measurement data. 

3. The filtering process, as recited in claim 2, wherein said 
step (c) further comprises the steps of: 

(c-1) computing an interval span between said last two 
consecutive valid measurements in order to determine 
how long said time update propagates without said 
measurement update; 

(c-2) receiving said system model from a model selection 
and computing a time.derivalive of said system state at 50 
a latest estimate of said system state in said system 
model computation; 

(c-3) receiving said derivative system model from said 
model selection and computing a time derivative of a 
covariance error matrix for said system state at said 55 
latest estimate of said system state in said derivative 
system model computation; 

(c-4) propagating said state estimate by utilizing said time 
derivative of said system state computed in said system 
model computation in a prediction update, using a 60 
Runge-Kutta integration algorithm with adaptive step- 
size control; and 

(c-5) propagating said covariance error matrix of said 
slate estimate by utilizing said time derivative of said 
covariance error matrix computed in said derivative 65 
system model computation in a prediction covariance 
update, using a factorized implementation. 
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4. The filtering process, as recited in claim 2, wherein said 
step (d) further comprises the steps of: 

(d-1) receiving said measurement model from said model 
selection and computing a predicted measurement at a 
latest estimate of system state in said measurement 
model computation, 

(d-2) receiving said derivative measurement model from 
said model selection and computing a measurement 
Jacobian matrix al said latest estimate of system stale in 
said derivative measurement model computation, 

(d-3) updating said covariance error matrix by using 
measurement update equations in said estimate cova- 
riance update, and 

(d-4) updating an optimal estimate of .system state by 
using said measurement update equations in said esti- 
mate update. 

5. The filtering process, as recited in claim 3, wherein said 
step (d) further comprises the step of: 

(d-1) receiving said measurement model from said model 
selection and computing a predicted measurement at a 
latest estimate of system state in said measurement 
model computation, 

(d-2) receiving said derivative measurement model from 
said model selection and computing a measurement 
Jacobian matrix at said latest estimate of system state in 
said derivative measurement model computation, 

(d-3) updating said covariance error matrix by using 
measurement update equations in said estimate cova- 
riance update, and 

(d-4) updating, an optimal estimate of system state by 
using said measurement update equations in said esti- 
mate update. 

6. The filtering process, as recited in claim 4, after the step 
(d), further comprising the steps of: 

(e) calculating an interval from which a backward 
smoothed estimate is extracted; 

(f) obtaining said forward state estimate and a covariance 
error matrix thereof in a forward measurement update 
and a forward time update by performing the step (c) 
and the step (d); 

(g) propagating a backward estimate during said interval 
of said last two consecutive reversed measurements in 
a backward time update based upon said backward 
system model so as to define said backward state 
estimate and said associated covariance error matrix 
thereof for said backward system model respectively, 
just after said last reversed measurement being pro- 
cessed by said backward measurement update; 

(h) correcting said backward state estimate by using said 
reversed measurement data in a backward measure- 
ment update based upon said measurement model and 
said measurement data, wherein results obtained in said 
backward time update are utilized as initial conditions, 
wherein a state estimate and an associated covariance 
error matrix thereof obtained from said backward time 
update just before a new measurement is processed by 
said backward measurement update; 

(i) computing a covariance error matrix for a smoothed 
state estimate using said covariance error matrix of said 
forward system estimate and said covariance error 
matrix of said backward system estimate in a smoothed 
estimate covariance update; and 

(j) computing said smoothed state estimate using said 
forward system estimate and said backward system 
estimate in a smoothed estimate update. 



US 6,7 

15 

7. The filtering process, as recited in claim 5, after the step 
(d), further comprising the steps of: 

(e) calculating an interval from which a backward 
smoothed estimate is extracted; 

(f) obtaining said forward state estimate and a covariance 
error matrix thereof in a forward measurement update 
and a forward time update by performing the step (c) 
and the step (d); 

(g) propagating a backward estimate during said interval 
of said last two consecutive reversed measurements in 
a backward lime update based upon said backward 
system model so as to define said backward state 
estimate and said associated covariance error matrix 
thereof for said backward system' model respectively, 
just after said last reversed measurement being pro- 
cessed by said backward measurement update; 

(h) correcting said backward state estimate by using said 
reversed measurement data in a backward measure- 
ment update based upon said measurement model and 
said measurement data, wherein results obtained in said 
backward time update are utilized as initial conditions, 
wherein a stale estimate and an associated covariance 
error matrix thereof obtained from said backward time 
update just before a new measurement is processed by 
said backward measurement update; 

(i) computing a covariance error matrix for a smoothed 
state estimate using said covariance error matrix of said 
forward system estimate and said covariance error 
matrix of said backward system estimate in a smoothed 
estimate covariance update; and 

(j) computing said smoothed state estimate using said 
forward system estimate and said backward system 
estimate in a smoothed estimate update. 

8. The filtering process, as recited in claim 6, wherein said 
step (g) further comprise said steps of: 

(g-1) computing said interval span between said last two 
consecutive reserved valid measurements so as to 
determine how long said backward time update propa- 
gates without a measurement update; 

(g-2) receiving said system model and said derivative 
system model from a model selection, computing a 
system function and a Jacobian matrix at said forward 
state estimate obtained in forward filtering, and calcu- 
lating a time derivative of said backward system state 
in a system model computation; 

(g-3) receiving said derivative system model from said 
model selection and computing a time derivative of 
said covariance error matrix for said backward system 
state at said forward slate estimate in a derivative 
system model compulation; 

(g-4) propagating said backward state estimate by utiliz- 
ing said lime derivative of said backward system stale 
computed in said system model computation in a 
backward prediction update, using a Runge-Kutta inte- 
gration algorithm with adaptive stepsize control; and 

(g-5) propagating said covariance error matrix of said 
backward state estimate by utilizing said time deriva- 
tive of said covariance error matrix computed in said 
derivative system model computation in a backward 
prediction covariance update, using a factorized imple- 
mentation. 
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9. The filtering process, as recited in claim 7 f wherein said 
step (g) further comprise said steps of: 
(g-1) computing said interval span between said last two 
consecutive reserved valid measurements so as to 
5 determine how long said backward time update propa- 
gates without a measurement update; 
(g-2) receiving said system model and said derivative 
system model from a model selection, computing a 
jo system function and a Jacobian matrix at said forward 
state estimate obtained in forward filtering, and calcu- 
lating a time derivative of said backward system state 
in a system model computation; 
(g-3) receiving said derivative system model from said 
15 model selection and computing a time derivative of 
said covariance error matrix for said backward system 
state at said forward state estimate in a derivative 
system model computation; 
(g-4) propagating said backward state estimate by utiliz- 
20 ing said time derivative of said backward system state 
computed in said system model computation in a 
backward prediction update, using a Runge-Kutta inte- 
gration algorithm with adaptive stepsize control; and 
(g-5) propagating said covariance error matrix of said 
25 backward state estimate by utilizing said time deriva- 
tive of said covariance error matrix computed in said 
derivative system model computation in a backward 
prediction covariance update, using a factorized imple- 
mentation. 

30 10. The filtering process, as recited in claim 6, wherein 
said step (h) further comprise said steps of: 

(h-1) receiving said measurement model from said model 
selection and computing a predicted measurement at 
35 said forward state estimate, in a measurement model 
computation; 

(h-2) receiving said derivative measurement model from 
said model selection and computing a measurement 
Jacobian matrix at said forward state estimate in a 

40 derivative measurement model computation; 

(h-3) updating said covariance error matrix of said back- 
ward system estimate using said backward measure- 
ment update equations in a backward estimate covari- 
ance update; and 

45 (h-4) updating said backward state estimate by using said 
backward measurement update equations in a back- 
ward estimate update. 

11. The filtering process, as recited in claim 7, wherein 
said step (h) further comprise said steps of: 

50 (h-1) receiving said measurement model from said model 
selection and computing a predicted measurement at 
said forward state estimate in a measurement model 
computation; 

55 (h-2) receiving said derivative measurement model from 
said model selection and computing a measurement 
Jacobian matrix at said forward state estimate in a 
derivative measurement model computation; 
(h-3) updating said covariance error matrix of said back- 

60 ward system estimate using said backward measure- 
ment update equations in a backward estimate covari- 
ance update; and 
(h-4) updating said backward state estimate by using said 
backward measurement update equations in a back- 

65 ward estimate update. 

12. The filtering process, as recited in claim 8, wherein 
said step (h) further comprise said steps of: 
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(h-1) receiving said measurement model from said model 
selection and computing a predicted measurement at 
said forward state estimate in a measurement model 
computation; 

(h-2) receiving said derivative measurement model from 5 
said model selection and computing a measurement 
Jacobian matrix at said forward state estimate in a 
derivative measurement model computation; 

(h-3) updating said covariance error matrix of said back- 
ward system estimate using said backward measure- 10 
mem update equations in a backward estimate covari- 
ance update; and 

(h-4) updating said backward state estimate by using said 
backward measurement update equations in a back- ; 
ward estimate update. 

13. The filtering process, as recited in claim 9, wherein 
said step (h) further comprise said steps of: 
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(h-1) receiving said measurement model from said model 
selection and computing a predicted measurement at 
said forward slate estimate in a measurement model 
computation; 

(h-2) receiving said derivative measurement model from 
said model selection and computing a measurement 
Jacobian matrix at said forward stale estimate in a 
derivative measurement model computation; 

(h-3) updating said covariance error matrix of said back- 
ward system estimate using said backward measure- 
ment update equations in a backward estimate covari- 
ance update; and 

(h-4) updating said backward state estimate by using said 
backward measurement update equations in a back- 
ward estimate update. 
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Title 



Interchangeable Piezoelectric Lighter 

Background of the Present Invention * 
Field of Invention 

5 The present invention relates to piezoelectric lighters, and more particularly to 

an interchangeable piezoelectric lighter which is adapted for selectively interchanging a 
type of flame between a visible flame, a torch flame, and a windproof flame. 

Description of Related Arts 

Piezoelectric lighters have been known and sold throughout the United States. 

10 The conventional piezoelectric lighters are generally classified into two categories which 
is the visible flame type piezoelectric lighter and the torch flame type piezoelectric 
lighter. The visible flame type piezoelectric lighter, such as a cigarette lighter, allows gas 
emitted from the nozzle directly burned in the air to produce a regular visible flame. A 
windproof type piezoelectric lighter, has a re-igniting properties wherein an ignition 

15 element is heated up when igniting the lighter in such a manner that once the flame is 
blown out, the ignition element remains in high temperature and re-ignites the emitted 
gas to regain the flame. Thus, a torch lighter is adapted for providing a high temperature 
torch flame wherein the torch flame is more powerful than the visible flame so as to 
increase the burning purpose of the lighter. 

20 For smokers, especially cigar and pipe smokers, do not ready like to use the 

torch flame type piezoelectric lighter since the high temperature torch flame will destroy 
the taste of the tobacco. However, it is a hassle for the smoker to light a cigarette or a 
cigar outdoors while using the visible flame type piezoelectric lighter. Thus, it is 
inconvenient for the smokers to carry different types of lighter at once. 

25 Moreover, an improved piezoelectric lighter is adapted for selecting the flame 

by manipulating an ignition button wherein when a downward force is applied on the 

l 
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ignition button to depress the ignition button, such lighter provides a torch flame and 
when the downward force is released, the lighter provides a visible flame. However, a 
user must manipulate the ignition button and leads to different operational results 
depending on the user, which may be considered disadvantageous in practical use. Thus, 

5 the lighter must require other parts to incorporate therewith for controlling a flow of gas. 
. Generally, a lighter cap is incorporated with the lighter for actuating a valve thereof such 
that when the lighter cap is opened, the gas is released from the gas chamber through the 
valve. This adverse result affects the ease of leaking the gas from the gas chamber. So, 
such improved lighter still has drawbacks in practical use and hence there has been a 

10 demand for an interchangeable lighter which is improved in both safety and operability. 



^ Summary of the Present Invention 

OS A main object of the present invention is to provide an interchangeable 

piezoelectric lighter which is adapted for selectively interchanging a type of flame 
between a visible flame, torch flame, and a windproof flame. 



□ 



m 
m 



15 Another object of the present invention is to provide an interchangeable 

*J* piezoelectric lighter which produces both visible flame, windproof flame, and torch flame 

HLJ for selectively lighting a cigarette, cigar and pipe conveniently. 



O 

Q 



Another object of the present invention is to provide an interchangeable 
piezoelectric lighter wherein the visible flame, the torch flame, and the windproof flame 
20 are selectively produced by controlling a flame interchanging means such that no 
mechanism is required for users to manipulate in order to select the flame such as the 
ignition button. 

Another object of the present invention is to provide an interchangeable 
piezoelectric lighter wherein the lighter is improved in both safety and operability. A 
25 user selects a desired flame by manipulating the flame interchanging means and then 
ignites the lighter in one single action, which is advantageous in practical use. 

Accordingly, in order to accomplish the above objects, the present invention 
provides an interchangeable piezoelectric lighter, comprising: 



2 
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a casing receiving a liquefied gas storage and a switcher cavity provided 

therein; 

a gas valve operatively extended from the liquefied gas storage for controlling a 
flow of gas; 

a piezoelectric unit fitted in the casing for generating piezoelectricity; 

an ignition button slidably fitted in the casing in a vertically movable manner 
wherein the ignition button is attached to a top end of the piezoelectric unit and arranged 
to compress the piezoelectric unit when the ignition button is depressed; and 

a flame interchanging means for selectively interchanging a flame of the 
piezoelectric lighter, comprising a valve switcher movably received in the switcher cavity 
wherein the valve switcher comprises at least two gas nozzles selectively and coaxially 
aligning with the gas valve for the flow of gas passing therethrough so as to produce 
different flames. 

Brief Description of the Drawings 

Fig. 1 is a perspective view of an interchangeable piezoelectric lighter according to a 
preferred embodiment of the present invention. 

Fig. 2 is an exploded perspective view of the interchangeable piezoelectric lighter 
according to the above preferred embodiment of the present invention. 

Fig. 3 is a sectional view of the interchangeable piezoelectric lighter according to the 
above preferred embodiment of the present invention. 

Fig. 4 illustrates an alternative mode of a flame interchanging means of the 
interchangeable piezoelectric lighter according to the above preferred embodiment of the 
present invention. 



Detailed Description of the Preferred Embodiment 

Referring to Figs. 1 to 3 of the drawings, an interchangeable piezoelectric 
lighter according to a preferred embodiment of the present invention is illustrated. The 
interchangeable piezoelectric lighter, such as a standard piezoelectric lighter, comprises a 
5 casing 10 receiving a liquefied gas storage 1 1 and a switcher cavity 12 provided therein, a 
gas valve 13 operatively extended from the liquefied gas storage 1 1 for controlling a flow 
of gas, a piezoelectric unit 14 fitted in the casing 10 for generating piezoelectricity, and 
an ignition button 15 slidably fitted in the casing 10 in a vertically movable manner. 

The piezoelectric unit 14, which is disposed in the casing 10, comprises a 
10 movable operating part 141 extended upwardly and an ignition tip 142 extended to a 
position towards to the gas valve 13, wherein when the movable operating part 141 is 
depressed downwardly, the ignition tip 142 generates sparks to ignite the gas emitted 
from the gas valve 13 at the same time. 

The ignition button 15 is attached to a top end of the movable operating part 
15 141 of the piezoelectric unit ,13 and'operatively connected to the gas valve 13 via a gas 
lever 16. Accordingly, when the ignition button 15 is pushed downward, the movable 
operating part 141 of the piezoelectric unit 14 is compressed for generating 
piezoelectricity through and out the ignition tip 142. At the same time, the gas lever 16 is 
simultaneously pressed by the ignition button 15 to release gas through the gas valve 13 
20 so as to ignite the releasing gas by the spark from the ignition tip 142. 

The interchangeable piezoelectric lighter further comprises a flame 
interchanging means 20 for selectively interchanging a flame of the piezoelectric lighter, 
comprising a valve switcher 21 movably received in the switcher cavity 12 in a rotatably 
movable manner wherein the valve switcher 21 comprises at least two gas nozzles 211 
25 selectively and coaxially aligning with the gas valve 13 for the flow of gas passing 
therethrough so as to produce different flames. 

The valve switcher 21 has a lower portion exposed to an exterior of the casing 
10 wherein a plurality of flanges 214 are spacedly protruded on an outer circumferential 
surface of the lower portion of the valve switcher 21 for being rotated easily and an upper 
30 portion rotatably received in a cover 18 which is supported on the casing 10. The cover 
18 has a through hole 181 provided thereon and arranged to align with gas valve 13 for 

4 
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the flame passing through. Thus, a cap 19 is pivotally mounted on the cover 18 for 
protecting the valve nozzle 21 1. 

The flame interchanging means 20 further comprises a gas adapter 22 fitted in 
the switcher cavity 12 wherein the valve switcher 21 is supported thereon and a gas 
„5 emitter 22, made of conductive material, having an inlet end operatively extended from 
the gas valve 13 and a gas releasing end penetrated through the gas adapter 22 so as to 
selectively align with one of the gas nozzles 21 1, 212. 

According to the preferred embodiment, the valve switcher 21 having a circular 

shaped rotatably and sealedly mounted on the gas adapter 22 wherein the valve switcher 
10 21 comprises three gas nozzles 211, which are a visible gas nozzle 211a, a torch nozzle 

211b, and a windproof nozzle 211c, axially provided on the valve switcher 21 
p respectively, so as to selectively align with the gas emitter 23. Each of the three gas 

*5 nozzles 21 1 has a nozzle head 213 appearing from a ceiling of the valve switcher 21 and 

a gas inlet 212 provided on a bottom surface of the valve switcher 21 and adapted for 
O. 15 sealedly aligning with the gas releasing end of the gas emitter 23 such that the releasing 

gas is adapted for transmitting from the gas valve 13 to the respective gas nozzle 211 
[J through the gas emitter 23, as shown in Fig. 3. 

5 

□ 

jp Accordingly, a gas conduit 17, which is made of non-conductive material such 

HJ as plastic, is connected between the gas valve 13 and the gas emitter 23 wherein the 

g 20 ignition tip 142 is extended to a position close to the gas emitter 23 in such a manner that 
H> the piezoelectricity generated by the piezoelectric unit 14 is transmitted to the gas emitter 

23 by conduction for igniting the releasing gas from the gas valve 13. However, the 
piezoelectricity cannot transmit to the gas valve 13 through the gas conduit 17 because 
the gas conduit 17 functions as a resistance for resisting the piezoelectricity transmitting 
25 therethrough. 

The flame interchanging means 20 further comprises a guiding unit 24 for 
guiding the gas emitter 23 aligned with the respective gas nozzle 211 wherein the guiding 
unit 24 comprises at least a protrusion 241 upwardly provided on a top surface of the gas 
adapter 22 and at least a corresponding indention 242 formed on a bottom surface of the 
30 valve switcher 21 in such a manner that the protrusion 241 is fittedly engaged with the 
indention 242 when the gas emitter 23 is aligned with the respective gas nozzle 21 1, so. as 
to ensure the alignment thereof. 
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The interchangeable piezoelectric lighter further comprises a supporting frame 
30 comprising a central shaft 31 upwardly extended from the switcher cavity 12 wherein 
the valve switcher 21 is rotatably supported by the central shaft 3 1 and a resilient element 
32 coaxially mounted on the central shaft 31 for applying an urging force against the gas 
5 adapter 22. 

Accordingly, the valve switcher 21 has a center slot 210 coaxially formed on a 
bottom surface thereof and the gas adapter 22 has a center through hole 220 coaxially 
formed thereon in such a manner that the central shaft 3 1 is penetrated through the center 
through hole 220 of the gas adapter 22 and rotatably inserted into the center slot 210 of 
1 0 the valve switcher 2 1 . 

The resilient element 32, which is a compression spring, is adapted for applying 

q an urging force against the gas adapter 22 to push it upwardly wherein the resilient 

h0 element 32 has two ends biasing against a base of the central shaft 31 and a bottom 

surface of the gas adapter 22. Accordingly, the resilient element 32 normally urges and 

O 15 retains the gas adapter 22 in a higher position that the top surface of the gas adapter 22 is 

^ tightly contacted with a bottom surface of the valve switcher 21, so as to ensure the gas 

Wl emitter 23 sealedly aligned with the respective gas nozzle 211 for gas transmitting 

* therebetween. 

Q 

f 

W In order to operate the interchangeable piezoelectric lighter, a user is able to 

2 20 select a type of flame by rotating the valve switcher 21 until the respective gas nozzle 211 
N= is aligned with the gas emitter 23. Then, a downward force must be applied on the 

ignition button 15 to compress the piezoelectric unit 14 to ignite the piezoelectric lighter 
of the present invention, as the same as the ignition of the conventional lighter. So, the 
user does not have to manipulate any part of the lighter to select the flame during the 
25 ignition process, which is advantageous in practical use. Thus, for safety purpose, the gas 
is released from the gas valve 13 which is actuated by the ignition button 15 such that 
when the downward force is released on the ignition button 15, the gas valve 13 is shut 
off for preventing the gas releasing accidentally. 

Fig. 4 illustrates an alternative mode of the flame interchanging means 20- 
30. wherein the valve switcher 2V movably received in the switcher cavity 12' in a 
horizontally movable manner and arranged to be movably supported on the gas adapter 
22'. The valve switcher 21' comprises two gas nozzles 211* which are a visible nozzle 
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211a' and a torch flame 211b* parallelly provided on the valve switcher 2 1 ' respectively, 
so as to selectively align with the gas emitter 23'. Each of the two gas nozzles 21 1 ' has a 
nozzle head 213' appearing from a ceiling of the valve switcher 21* and a gas inlet 212* 
provided on a bottom surface of the valve switcher 21 ' and adapted for sealedly aligning 
with the gas releasing end of the gas emitter 23' such that the releasing gas is adapted for 
transmitting from the gas valve 13* to the respective gas nozzle 21 V through the gas 
emitter. 

Accordingly, the valve switcher 2V has an elongated guiding slot 210' 
transversely formed on the bottom surface thereof wherein a head portion of the central 
shaft 31' of the supporting frame 30' is fitted into the elongated slot 210' in such a 
manner that the valve switcher 21* is adapted for slidably moving on the gas adapted 22' 
in a horizontally movable manner. Thus, the guiding slot 210' has a predetermined 
length adapted for each of the gas nozzles 211* coaxially aligning with the gas emitter 
23' and for reinforcing the displacement of the valve switcher 21' so as to prevent the 
valve switcher 21* departing from the gas adapter 22' when the valve switcher 21* is 
being pushed. 

So, the user is able to select the type of flame by pushing the valve switcher 21* 
horizontally so as to line up the one of the gas nozzles 21 1* to the gas emitter 23*. Then 
the user can simply ignite the piezoelectric lighter of the present invention by pressing the 
ignition button 15' downwardly as the conventional lighter. 
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What is Claimed is: 

1 . An interchangeable piezoelectric lighter, comprising: 

a casing receiving a liquefied gas storage and having a switcher cavity provided 
therein; 4 

5 a gas valve operatively extended from said liquefied gas storage for controlling 

a flow of gas; 

a piezoelectric unit fitted in said casing for generating piezoelectricity; 

an ignition button mounted to said casing in a movable manner, wherein said 
ignition button is arranged to compress said piezoelectric unit when said ignition button 
10 is depressed; and 

a flame interchanging means for selectively interchanging a flame of said 
piezoelectric lighter, comprising a valve switcher movably received in said switcher 
cavity, wherein said valve switcher comprises at least two gas nozzles selectively and 
coaxially aligning with said gas valve for said flow of gas passing therethrough so as to 
1 5 produce different flames. 

2. An interchangeable piezoelectric lighter, as recited in claim 1, wherein 
said flame interchangeable means further comprises a gas adapter fitted in said switcher 
cavity wherein said valve switcher is supported on said gas adapter and a gas emitter 
having an inlet end operatively extended from said gas valve and a gas releasing end 

20 penetrated through said gas adapter so as to selectively align with one of said gas nozzles. 

3. An interchangeable piezoelectric lighter, as recited in claim 2, wherein 
said valve switcher, which is adapted for coaxially rotating with respect to said gas 
adapter, comprises three gas nozzles which are a which are a visible gas nozzle, a torch 
nozzle, and a windproof nozzle axially provided on said valve switcher respectively, so 

25 as to selectively align with said gas emitter, each of said three gas nozzles having a 
nozzle head appearing from a ceiling of said valve switcher and a gas inlet provided on a 
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bottom surface of said valve switcher and adapted for sealedly aligning with said gas 
releasing end of said gas emitter. 

4. An interchangeable piezoelectric lighter, as recited in claim 2, wherein 
said flame interchanging means further comprises a guiding unit for guiding said gas 
emitter aligned with said respective gas nozzle wherein said guiding unit comprises at 
least a protrusion upwardly provided on a top surface of said gas adapter and at least a 
corresponding indention formed on said bottom surface of said valve switcher in such a 
manner that said protrusion is fittedly engaged with said indention when said gas emitter 
is aligned with one of said gas nozzles. 

5. An interchangeable piezoelectric lighter, as recited in claim 3, wherein 
said flame interchanging means further comprises a guiding unit for guiding said gas 
emitter aligned with said respective gas nozzle wherein said guiding unit comprises at 
least a protrusion upwardly provided on a top surface of said gas adapter and at least a 
corresponding indention formed on said bottom surface of said valve switcher in such a 
manner that said protrusion is fittedly engaged with said indention when said gas emitter 
is aligned with one of said gas nozzles. 

6. An interchangeable piezoelectric lighter, as recited in claim 2, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 
coaxially mounted on said central shaft for applying an urging force against said gas 
adapter, wherein said valve switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through hole coaxially formed thereon in 
such a manner that said central shaft is penetrated through said center through hole of 
said gas adapter and rotatably inserted into said center slot of said valve switcher. 

7. An interchangeable piezoelectric lighter, as recited in claim 3, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 
coaxially mounted on said central shaft for applying an urging force against said gas 
adapter, wherein said valve switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through hole coaxially formed thereon in 
such a manner that said central shaft is penetrated through said center through hole of 
said gas adapter and rotatably inserted into said center slot of said valve switcher. 



8. An interchangeable piezoelectric lighter, as recited in claim 5, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 
coaxially mounted on said central shaft for applying an urging force against said gas 

5 adapter, wherein said valve switcher has a center slot coaxially formed on said bottom 
surface thereof and said gas adapter has a center through hole coaxially formed thereon in 
such a manner that said central shaft is penetrated through said center through hole of 
said gas adapter and rotatably inserted into said center slot of said valve switcher. 

9. An interchangeable piezoelectric lighter, as recited in claim 6, wherein 
10 said resilient element is a compression spring having two ends biasing against a base of 

said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 
*=J surface of said gas adapter is tightly contacted with said bottom surface of said valve 

gj switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 

=P 15 for gas transmitting therebetween. 

O 

*P . 

m 10. An interchangeable piezoelectric lighter,, as recited in claim 7, wherein 

. y 1 said resilient element is a compression spring having two ends biasing against a base of 

p said central shaft and a bottom surface of said gas adapter, and wherein said resilient 

4» element normally urges and retains said gas adapter in a higher position that said top 

3 lJ 

p 20 surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 

. 11. An interchangeable piezoelectric lighter, as recited in claim 8, wherein 
said resilient element is a compression spring having two ends biasing against a base of 
25 said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 
surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 

30 12. An interchangeable piezoelectric lighter, as recited in claim 2, wherein 

said valve switcher, which is movably supported on said gas adapter in a horizontally 
movable manner, comprises two gas nozzles which are a visible nozzle and a torch flame 

10 
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parallelly provided on said switcher respectively, so as to selectively align with said gas 
emitter, each of said two gas nozzles having a nozzle head appearing from a ceiling of 
said valve switcher and a gas inlet provided on a bottom surface of said valve switcher 
and adapted for sealedly aligning with said gas releasing end of said gas emitter. 



5 13. An interchangeable piezoelectric lighter, as recited in claim 12, wherein 

said flame interchanging means further comprises a guiding unit for guiding said gas 
emitter aligned with said respective gas nozzle wherein said guiding unit comprises at 
least a protrusion upwardly provided on a top surface of said gas adapter and at least a 
corresponding indention formed on said bottom surface of said valve switcher in such a 
10 manner that said protrusion is fittedly engaged with said indention when said gas emitter 
is aligned with one of said gas nozzles. 

14. An interchangeable piezoelectric lighter, as recited in claim 12, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 

15 coaxially mounted on said central shaft for applying an urging force against said gas 
adapter, wherein said valve switcher has an elongated guiding slot transversely formed on 
said bottom surface thereof and said gas adapter has a center through hole coaxially 
formed thereon in such a manner that said central shaft is penetrated through said center 
through hole of said gas adapter and slidably inserted into said guiding slot of said valve 
O 20 switcher. 

15. An interchangeable piezoelectric lighter, as recited in claim 13, further 
comprising a supporting frame comprising a central shaft, upwardly extended from said 
switcher cavity, for rotatably supporting said central shaft and a resilient element 
coaxially mounted on said central shaft for applying an urging force against said gas 

25 adapter, wherein said valve switcher has an elongated guiding slot transversely formed on 
said bottom surface thereof and said gas adapter has a center through hole coaxially 
formed thereon in such a manner that said central shaft is penetrated through said center 
through hole of said gas adapter and slidably inserted into said guiding slot of said valve 
switcher. 
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30 16. An interchangeable piezoelectric lighter, as recited in claim 14, wherein 

said has a predetermined length adapted for each of said gas nozzles coaxially aligning 
with said gas emitter and for reinforcing a displacement of said valve switcher. 
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17. An interchangeable piezoelectric lighter, as recited in claim 15, wherein 
said has a predetermined length adapted for each of said gas nozzles coaxially aligning 
with said gas emitter and for reinforcing a displacement of said valve switcher. 

18. An interchangeable piezoelectric lighter, as recited in claim 14, wherein 
said resilient element is a compression spring having two ends biasing against a base of 
said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 
surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 

19. An interchangeable piezoelectric lighter, as recited in claim 15, wherein 
said resilient element is a compression spring having two ends biasing against a base of 
said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 
surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 

20. An interchangeable piezoelectric lighter, as recited in claim 17, wherein 
said resilient element is a compression spring having two ends biasing against a base of 
said central shaft and a bottom surface of said gas adapter, and wherein said resilient 
element normally urges and retains said gas adapter in a higher position that said top 
surface of said gas adapter is tightly contacted with said bottom surface of said valve 
switcher, so as to ensure said gas emitter sealedly aligned with said respective gas nozzle 
for gas transmitting therebetween. 
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Abstract of the Disclosure 

An interchangeable piezoelectric lighter includes a casing having a switcher 
cavity and a valve switcher rotatably received in the switcher cavity wherein the valve 
switcher includes at least two gas nozzles axially provided therein. The gas nozzles are 
adapted for selectively and coaxially aligning with a gas valve for producing different 
types flames. Therefore, by rotatably switching the valve switcher, the gas valve is 
adapted to align with the respective gas nozzle for a releasing gas passing therethrough, 
so as to produce a desired type of flame. 
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Title 



Filtering Process for Stable and Accurate Estimation 



Cross Reference of Related Application 

This is a divisional application of a non-provisional application, application 
5 number of 09/551,897, filed April 19, 2000. 



Field of the Present Invention 

The present invention relates to robust information extraction, and more 
particularly to a filtering process for stable and accurate estimation. 



Background of the Present Invention 

1 0 In most information extraction applications, propagation of an internal state of a 

dynamic system, which is not measurable by sensors directly, is naturally described by 
nonlinear continuous-time differential equations, based upon physical laws, 

i(/) = f(x(0) + w(/) 

where x(f) is a state vector, f(x) is a vector nonlinear function describing the system 
15 dynamics, and w(t) is a system noise with a co variance matrix Q(t). 
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Measurable quantities, which are generally available at intermittent discrete 
times, are usually in nonlinear relationship with the internal system states, 

z(k) = h(x(*)) + y(k) 

where z(k) represents a discrete measurement at the fc-ih sampling time fr, h(x) is a vector 
nonlinear function which describes the relationship of the measurement with the state 
vector, and v(k) is a measurement noise with a co variance of R(£). 

A filtering process deals with the problem of extracting the internal, sometimes 
hidden and immeasurable, state, x(/), from the measurement z(k). Applications of the 
filtering process are very common, to name a few, such as classifying the component 
materials from hyperspectral imagery, obtaining the aircraft position and attitude from the 
accelerometer and gyro measurements of an Inertial Measurement Unit, and tracking a 
target's velocity and acceleration from a Radar's positional measurements. 

Under the conditions of a linear system with linear measurements, a Gaussian 
system noise and a Gaussian measurement noise, a linear Kalman filter provides an 
optimal estimate of the internal system state. The estimate is optimal in the sense that the 
covariance of the estimate is minimal, the residuals are a white Gaussian noise process, 
and innovative information is absent in the residuals. If selectively, the system model and 
the measurement model are nonlinear, extracting an estimate of the internal system state, 
x(/), from noisy measurements, z(£), is conventionally accomplished by an extended 
Kalman filter, and selectively, in some cases, by a variant of the extended Kalman filter. 
An extended Kalman filter shares most of the salient features with a linear Kalman filter, 
by linearizing the nonlinear system equations and measurement equations about the most 
recent estimate and taking a first-order approximation to a Taylor-series expansion. 

In the nonlinear cases, an optimal estimate of the system state is difficult for the 
extended Kalman filter to attain. A direct implementation of an extended Kalman filter 
possesses several inherent drawbacks. First, it is prone to numerical divergence. The 
correct propagation of the state estimates relies on the proper propagation of a covariance 
error matrix, which must remain symmetric and positive definite all the time, due to its 
mathematical definition. Finite-length manipulations, such as computer roundoff error, 
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usually result in a loss of the symmetry and positive definiteness of the covariance error 
matrix resulting in numerical instability. A feasible approach is unavailable to recover 
from such a numerical divergence status. 

An extended Kalman filter passively accepts measurements and is sensitive to 
5 . measurement quality. Conventionally, it accepts whatever measurement data the 
measurement input interface provides in full confidence. The Kalman filter is unable to 
distinguish good-quality measurements from low-quality ones. It generally does not 
attempt to correct the measurement data by any means even though there might be 
enough evidence that the quality of measurement data is very poor. When the quality of 
10 the measurements applied to the Kalman filter is worse than that accounted for by the 
. measurement noise, the results generated by the Kalman filter are usually meaningless, 
and yet, it is difficult to determine whether the results are meaningless. 



Another difficulty in a conventional extended Kalman filter is the requirement 

=p of discretizing the continuous-time differential model into a discrete-time difference 

Jjf 15 model. This in turn requires the selection of a discretization time prior to the design of the 

u . extended Kalman filter. A standard method is to set the discretization time the same as 

*~ the sampling period of the measurements. Such a prediscretization approach does not 

3 guarantee that the discrete-time difference model is a good approximation to the 

Hh continuous-time differential model, especially in the case of a slow sampling rate. Neither 

20 is this prediscretization approach able to detect a divergence of the discrete-time 

O difference model from the continuous-time differential model when the divergence 

i t_ 

occurs. 
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Summary of the Present Invention 

An objective of the present invention is to provide a filtering process for the 
most general formulation, in the sense that the system dynamics are described by 
nonlinear continuous-time differential equations, and the nonlinear measurements are 
5 taken at intermittent discrete times randomly spaced, wherein the selection -of a 
discretization time for the continuous-time differential model is unnecessary, which 
possesses wider applications, better accuracy, better stability, easier design, and easier 
implementation. 

Another objective of the present invention is to provide a filtering process," 
10 wherein the propagation of the system state estimate between two consecutive 
measurement instants in the time update is governed by an adaptive stepsize control, 
which automatically determines the time step and guarantees the convergence. 

ft Another objective of the present invention is to provide a filtering process, 

5 which validates measurement data, in order to reject poor-quality measurement data 

Q 1 5 before they are fed into the filter. 

ru 

y Another objective of the present invention is to provide a filtering process, 

ff which corrects measurement data, in order to correct low-quality measurement data 

before they are fed into the filter. 

Another objective of the present invention is to provide a filtering process, 
20 comprising an adaptive stepsize control to automatically compute the stepsize to 
propagate the backward state estimate in the backward time update. 

Another objective of the present invention is to provide a filtering process, 
wherein square root implementations are enforced for covariance matrix propagation, 
wherever applied, to ensure numerical stability. 
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Another objective of the present invention is to provide a filtering process, 
wherein the system state estimates are obtained by using, selectively, forward estimating 
solution, and combined forward estimating solution and backward smoothing solution. 

Accordingly, in order to accomplish the above objectives, the present invention 
provides a filtering process which comprises the steps of: 

(a) computing a model relevant information for a time update and a 
measurement update in a model selection; and 

(b) providing, from the model selection, an initial condition of a system 
estimate for a system model computation in the time update, an initial condition of a 
covariance error matrix for a derivative system model computation in the time update, a 
system model for the system model computation in the time update, a derivative system 
model for the derivative system model computation in the time update, a measurement 
model for a measurement model computation in the measurement update, and a 
derivative measurement model for a derivative measurement model computation in the 
measurement update. 



Brief Description of the Drawings 



Figure 1 illustrates a filtering process of the present invention. 

Figure 2 is a block diagram of the filtering process of the present invention, 
illustrating the measurement data validation process thereof 

Figure 3 is a block diagram illustrating the fuzzy logic inference process of the 
filtering process of the present invention. 

Figure 4 is a block diagram illustrating the first preferred implementation of the 
state estimate module, forward filtering, according to the filtering process of the present 
invention. 

Figure 5 is a functional block diagram illustrating the second preferred 
implementation of the state estimate module, backward smoothing, according to the 
filtering process of the present invention. 

Figure 6 is a graphical illustration showing the procedures of determining the 
time steps in the time update according to the filtering process of the present invention. 



Detailed Description of the Preferred Embodiment 



> « 



The present invention substantially solves the problems of extracting internal 
state information of a dynamic system from noisy measurements. The present invention 
provides a method that automatically determines the time step in the propagation of the 
5 system state estimate between two consecutive measurement instants in the time update, 
based upon accuracy and convergence considerations. The present invention eliminates 
the requirement of selecting a discretization time to discretize a continuous-time 
differential model into a discrete-time difference model prior to the design of the filter, 
which is the primary first step in the conventional approach. 

10 Referring to Figure 1, the filtering process of the present invention comprises 

the following steps. 

(a) Input measurement data, such as target position in the tracking 
applications, from a measurement input interface 10 into a fuzzy logic validation module 
15. 

15 (b) Provide an expected measurement in the fuzzy logic validation module. 

(c) Validate the input measurement data through a fuzzy logic inference 
process in the fuzzy logic validation module 15, by comparing with the expected 
measurement, and 

(i) outputting an approved measurement to a state estimate module 20 by 
20 approving the input measurement data by the fuzzy logic validation module 1 5 when a 

discrepancy between the expected measurement and the input measurement data lies 
close within a prescribed acceptance range, wherein the input measurement is considered 
to be useful and accepted; 

(ii) outputting a rejected-measurement flag to the state estimate module 20 by 
25 rejecting the input measurement data by the fuzzy logic validation module 1 5 when the 

discrepancy between the expected measurement and the input measurement data goes 
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beyond a prescribed rejection range, wherein the measurement input is considered to be 
useless and rejected; and 

(iii) outputting a corrected measurement to the state estimate module 20 by 
correcting the input measurement data by the fuzzy logic validation module 15 when the 
discrepancy between the expected measurement and the input measurement data lies 
between the prescribed acceptance range and the prescribed rejection range, wherein the 
measurement input is considered to be useful and corrected measurement data are 
generated. 

(d) Produce an estimate of system state based on the approved measurement 
and corrected measurement output from the fuzzy logic validation module 15 in the state 
estimate module 20 which processes three different activities based on three different 
inputs in the fuzzy logic validation module 15, referring to Figure 2, including 

(i) extracting a first estimate of system state from the approved measurement 
passed from the fuzzy logic validation module 1 5; 

(ii) extracting a second estimate of system state from the corrected 
measurement sent from the fuzzy logic validation module 15; and 

(iii) predicting a third estimate of system state without measurement data when 
receiving the rejected measurement flag from the fuzzy logic validation module 15. 

(e) output the obtained first, second and third estimates of system state by a 
state estimate output interface 90. 

Referring to Figure 1, the fuzzy logic validation step (c) of the filtering process 
of the present invention provides a reference standard to examine the quality of the 
measurement. The kernel of the fuzzy logic validation is a fuzzy rule base, which is 
established from system dynamics characteristics and measurement relationships. The 
measurement data are of any nature, including but not limited to target position, velocity, 
and acceleration in the tracking applications, spectral intensity in different bands in the 
hyperspectral applications, and accelerometer and gyro measurements in inertial 
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navigation applications. Within the fuzzy logic validation, an expected measurement is 
computed and compared to the measurement input. When the discrepancy between the 
expected measurement and the measurement input lies in a prescribed acceptance range, 
the measurement input is considered to be useful and accepted. When the discrepancy 
between the expected measurement and the measurement input goes beyond a prescribed 
rejection range, the measurement input is considered to be useless and rejected. When the 
discrepancy between the expected measurement and the measurement input lies between 
the acceptance range and the rejection range, the measurement input is considered to be 
useful and corrected measurement data are generated. 

The measurement data is provided by the measurement input interface 1 0 to the 
fuzzy logic validation module 15. Referring to Figure 3, the step (c) further comprises the 
following steps: 

(cl) Receive the original measurement data from the measurement input 
interface 10 in a fuzzifier module 151. Perform a scale mapping on the original 
measurement data, which transfers the range of measurement into a corresponding 
universe of discourse. Perform fuzzification and convert the measurement data into 
suitable linguistic values which are labeled as fuzzy sets. Interpret the crisp measurement 
data as fuzzy sets with membership functions belonging to [0, 1]. Output these fuzzy sets 
to a fuzzy interface engine 152. 

(c2) Receive the fuzzy sets from the fuzzifier module 151 in a fuzzy interface 
engine 152, wherein human decision making is simulated to infer fuzzy outputs, using 
fuzzy implication and the fuzzy logic inference rules, and the fuzzy logic inference rules 
are supported by a fuzzy rule base 153. Send the obtained fuzzy outputs to a defuzzifier 
module 154. 

(c3) Provide the fuzzy logic inference rules for the fuzzy interface engine 1 52 
in the fuzzy rule base 153 which characterizes goals and domain knowledge of experts by 
means of a set of linguistic rules, wherein the fuzzy rule base 153 comprises the 
knowledge of the application domain and the attendant goal. Primarily determine the 
performance of the fuzzy logic validation 15 by the fuzzy rule base 153. 



(c4) Receive the fuzzy outputs from the fuzzy interface engine 152 in the 
defiizzifier module 154. Selectively, it approves the original measurement data (approved 
measurement) and passes it down without change to the state estimate module 20, 
generates a crisp corrected measurement data (corrected measurement) that best 
5 represents the possibility distribution of the inferred fuzzy outputs from the fuzzy 
interface engine 152 and outputs the corrected measurement data (corrected 
measurement) to the state estimate module 20, and rejects the measurement data and 
outputs the rejected-measurement flag to the state estimate module 20. 

In the step (d), the output from the defuzzifier module 1 54 in the fuzzy logic 
10 validation module 15 is processed to produce the estimate of system state in the state 
estimate module 20. The state estimate module 20 of the present invention provides two 
options, forward filtering, referring to Figure 4, and backward smoothing, referring to 
Figure 5. Backward smoothing requires that forward filtering be executed first and 
forward filtering results are stored. Forward filtering is suitable for real-time applications, 
15 while backward smoothing is useful in non-real-time applications with a higher accuracy. 

I M* To accommodate randomly spaced measurement intervals, the measurement 

I ^ data is required to be clearly time-stamped, such that the interval span between two 

I 3 

I p consecutive valid measurements is computed to monitor how long the state estimate 

f propagates without a measurement update in a time update 202 in the state estimate 

I g 20 . module 20. 

I s 

The first preferred processing of the step (d), forward filtering, as shown in 
Figure 4, further comprises the following steps. 

(dl) Compute a model relevant information for the time update 202 and a 
measurement update 201 in a model selection 203. Specifically, the model selection 203 
25 provides an initial condition of the system estimate for a system model computation 2021 
in the time update 202, an initial condition of the covariance error matrix for a derivative 
system model computation 2022 in the time update 202, a system model for the system 
model computation 2021 in the time update 202, a derivative system model for the 
derivative system model computation 2022 in the time update 202, a measurement model 
30 for a measurement model computation 2011 in the measurement update 201, and a 

10 
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derivative measurement model for a derivative measurement model computation 2012 in 
the measurement update 201 . 

(d2) Propagate the state estimate during the interval of the last two consecutive 
valid measurements in the time update 202. The time update is exclusively based upon 
the system model. Denote by x(t k ^) and P(^_i) the state estimate and its associated 

covariance error matrix at time t k - U respectively, just after the last measurement z(k - 1) 
at t k -\ has been processed by the measurement update 201. The step (d2) also comprises 
the steps of: 

(d2-l) 

computing the interval span between the last two consecutive valid 
measurements z(k - 1) and z(k). wherein this interval span, calculated by 

determines how long the time update propagates without a measurement update; 

(d2-2) receiving the system model from the model selection 203 and computing 
a time derivative of the system state at the latest estimate of the system state x(r A _,) in the 

system model computation 2021, 

i(/ M ).= f(i(^,)) 

(d2-3) receiving the derivative system model from the model selection 203 and 
computing a time derivative of a covariance error matrix for the system state at the latest 
estimate of the system state x(^_,) in the derivative system model computation 2022, 

= F('*-i)P('*-,) + P('*-,)F 7 (',-,) + Q(^,) 
where the Jacobian matrix Ffo-,) is calculated at x(^.,) by 
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(d2-4) propagating the state estimate by utilizing the time derivative of the 
system state estimate x^.,) computed in the system model computation 2021 in a 

prediction update 2023, using a Runge-Kutta.integration algorithm with adaptive stepsize 
control, 

*('*-■) ->i('*) 

(d2-5) propagating the covariance error matrix of the state estimate by utilizing 
the time derivative of the covariance error matrix P(f A _,) computed in the derivative 

system model computation 2022 in a prediction covariance update 2024, using a 
factorized implementation which is detailed later, to ensure the symmetry and positive 
definiteness of P(0 during the propagation, 

->P(/J 

(d3) Correct the state estimate by using the latest measurement data z(k) at t k in 
the measurement update 201. The measurement update is based upon the measurement 
model and the measurement data. In the case that a rejected-measurement flag is received 
corresponding to z(k) from the fuzzy logic validation 1 5, the measurement update for z(k) 
is skipped and the time update continues. When z(k) is adopted, the results obtained in the 
time update are utilized as the initial conditions. Denote by x_(k) and P-(£) the state 

estimate and its associated covariance error matrix at time 4, respectively, obtained from 
the time update 202 just before the last measurement z(k) at tk is processed by the 
measurement update 201, 

£_(*) = i(/;). 



wherein the step (d3) further comprises the steps of: 
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(d3-l) receiving the measurement model from the model selection 203 and 
computing a predicted measurement at the latest estimate of the system state x_(k) in the 

measurement model computation 201 1, as follows, 

z(*) = h(x_(*)) 

5 (d3-2) receiving the derivative measurement model from the model selection 

203 and computing a measurement Jacobian matrix at the latest estimate of the system 
state x_(k) in the derivative measurement model computation 2012, 

xr m - gh (x) | 
■H<*)~— |,. u *> 

(d3-3) updating the covariance error matrix using the measurement update 
10 equations in the estimate covariance update 201 3, as follows, 

P + (*) = [I-K(*)H(*)]P.(*) 

K(A:) = P„(A:)H / (A:)77- , W 
rj{k) = H(*)P_(A)H' (k) + 'R(jfc) 

wherein a factorized implementation is detailed later, to ensure the symmetry and positive 
definiteness of P+(£). 

(d3-4) updating the estimate of the system state using the measurement update 
1 5 equations in the estimate update 2014, 

i + (*) = i.(ifc) + K(*)[z(Jt)-z(*)] 

.. The steps (d2) and (d3) constitute a complete forward filtering process for the 
measurement data z(k). When a new valid measurement data z(£ + 1) becomes available, 
a new time update is initiated, based on the initial conditions, 
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i(f 4 ) = i + (*) 

P(0 = P + W 



It should be noted that the universal robust filter is applicable to practically any 
applications, because the user is allowed to change the system model and measurement 
model to fit his/her own applications via the model selection 203. The model selection is 
an integral part of the universal robust filter. The system model is described in nonlinear 
continuous-time differential equations. The measurable model is formulated in nonlinear 
discrete-time equations. 

In some applications where a real time requirement is not stringent and higher 
accuracy is desired, backward smoothing, which exploits future measurements to improve 
the current state estimates, is useful. Backward smoothing is not started until the 
predetermined range of the measurement data has been received. Smoothing is performed 
backwards in time. The backward filter operates recursively on the measurement data, 
beginning at the terminal time and proceeding toward the desired smoothing point. 

Referring to Figure 5, the universal robust filter 21 for backward smoothing 
includes a model selection 213, a forward measurement update 211, a forward time 
update 212, a backward measurement update 214, and a backward time update 215. The 
forward measurement update 21 1 and the forward time update 212 comprise the forward 
filtering portion. The forward measurement update 21 1, the forward time update 212, as 
well as their contained subblocks, a measurement model computation 21 1 1, a derivative 
measurement model computation 2112, an estimate covariance update 21 13, an estimate 
update 21 14, a system model computation 2121, a derivative system model computation 
2122, a prediction update 2123, a prediction covariance update 2124, are exactly the same 
as their corresponding blocks in Figure 4. The backward measurement update 214 and the 
backward time update 215 include the backward filtering portion. Forward filtering 
results and backward filtering results are combined in a smoothed estimate covariance 
update 216 and a smoothed estimate update 217 to provide smoothed results. 

Referring to Figure 5, the second preferred processing of the step (d), backward 
smoothing, further comprises the following additional steps: 
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(d4) Calculate the interval from which a backward smoothed estimate is 
extracted. By defining r = T - t and r k = T - t N . k with T the terminal time, the system 
dynamic equation and the measurement equation are reformulated as 

^ x(T - r) = -f(x(T - r)) + w(r - r) 
dr 

z(AT - *) = h(x(W - *)) + v(N - k) 

(d5) Perform the first preferred processing steps D2 (D2-1 ~ D2-5) and D3 
(D3-1 ~ D3-4) to compute the forward state estimate x(t) and its covariance error matrix 

P(/) in the forward measurement update 21 1 and the forward time update 212. 

(d6) Propagate the backward estimate during the interval of the last two 
consecutive reversed measurements in the backward time update 215. The backward time 
update is exclusively based upon the backward system model. Define x A (r*_,) and 

Pa(^-i) the backward state estimate and its associated covariance error matrix for the 
backward system model at time tk-u respectively, just after the last reversed measurement 
z(N - k + 1) has been processed by the backward measurement update 214. The initial 
condition, x 6 (0), is chosen as x(T), and the initial condition, P*(0), is set to be a 

diagonal matrix with large diagonal elements, wherein the step (d6) further comprise the 
steps of: 

(d6-l) computing the interval span between the last two consecutive reserved 
valid measurements z(N- k + 1) and z(N-k). This interval span, r k - r k - X = t N . M - t N . k9 
determines how long the backward time update propagates without a measurement 
update; 

(d6-2) receiving the system model and the derivative system model from the 
model selection 213, computing a system function and a Jacob ian matrix at the forward 
state estimate x(T -r k _ x ) obtained in forward filtering, and calculating a time derivative 

of the backward system state in the system model computation 2151, 

*„ (r M ) = -f Cx(T - r k _ x )) - F(T - r,_ t )[x A (r^ ) - x(T - r k , x )] 
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where the Jacobian matrix F(7- is calculated at r 4-l ) by 

(d6-3) receiving the derivative system model from the model selection 213 and 
computing a time derivative of the covariance error matrix for the backward system state 
at the forward state estimate x(T -r k _ x ) in the derivative system model computation 

2152, 
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(d6-4) propagating the backward state estimate by utilizing the time derivative 
of the backward system state x h (r k _ } ) computed in the system model computation 2151 

10 in a backward prediction update 2154, using a Runge-Kutta integration algorithm with 
adaptive stepsize control, 

(d6-5) propagating the covariance error matrix of the backward state estimate 
by utilizing the time derivative of the covariance error matrix F h (r*., ) computed in the 

15 derivative system model computation 2152 in a backward prediction covariance update 
2153, using a factorized implementation which is detailed later, to ensure the symmetry 
and positive definiteness of ¥ b (r) during the propagation, 



->P*(r*) 

(d7) Correct the backward state estimate by using the reversed measurement 
20 data z(N - k) at time r k in the backward measurement update 214. The measurement 
update is based upon the measurement model and the measurement data; The results 
obtained in the backward time update are utilized as the initial conditions. Denote by 
x A „ (k) and P&-(£) the backward state estimate and its associated covariance error matrix 

at time r k , respectively, obtained from the backward time update 215 just before the new 
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reversed measurement z{N - k) at time tk is processed by the backward measurement 
update 214. 

x h _(k) = x b (r;) 

= p*(r;) 

wherein the step (d7) further comprises the steps of: 

5 (d7-l) receiving the measurement model from the model selection 213 and 

computing a predicted measurement at the forward state estimate x(N-k) in the 

measurement model computation 2141, 

z 4 (*) = h(i(tf-*)) 

(d7-2) receiving the derivative measurement model from the model selection 

10 213 and computing a measurement Jacobian matrix at the forward state estimate 
x(N - k) in the derivative measurement model computation 2142, 



H("-*) = ^U^ 

OX 



jy (d7-3) updating the covariance error matrix of the backward system estimate 

jg using the backward measurement update equations in the backward estimate covariance 

15 update 2143, 

F h+ (k) = [l-K k (k)H(N-kj\V M _(k) 
K,(i) = PJi)H / (iV-% , (i) 
7fc(*) = H{N - k)P^(k)H' (N - k) + R(N - k) 

wherein a factorized implementation is detailed later, to ensure the symmetry and positive 
definiteness of Pa+(£), 



p 

- : z : 



17 



(d7-4) updating the backward state estimate using the backward measurement 
update equations in the backward estimate update 2144, 



(*) = **- (*) + K A (k)[z(N - k) - i h (*) - H( AT - k)(x h , (*) - x(N - *))] 

The steps (d6) and (d7) constitute a complete backward filtering process for the 
reversed measurement data z(N - k). For the next reversed measurement data z(N - k - 
. 1), a new backward time update is started, based on the initial conditions, 

x h (r k ) = x h+ (fc) 
P*(**) = P* + (*) 

(d8) Compute a covariance error matrix for a smoothed state estimate using the 
. covariance error matrix of the forward system estimate and the covariance error matrix of 
the backward system estimate in a smoothed estimate covariance update 216. 

P(/|r) = [?-■' (o + p^co]" 1 

(d9) Compute the smoothed state estimate using the forward system estimate 
and the backward system estimate in a smoothed estimate update 217, 

x(r|r) = P(r|r)[p-' (Oi(f) + p;' (t)x h (/)] 

To assure filtering/smoothing accuracy and numerical stability, the propagation 
of the covariance error matrix is accomplished using a factorized implementation. Instead 
of computing P(f), the factorized implementation propagates P I/2 (7) at each iteration, 
where P(0 = P 1/2 (r) P 7/2 (0, P I/2 (0 is a lower triangular matrix, and P m (t) is the upper 
triangular transpose of P in (t). 

In the step (d2-5), updating P m (t k ^) from time t k -\ to t k -\+At is accomplished 
using the numerically stable QR decomposition, 

P /V2 (^-,) + [P ry2 (^- l )F / (^,) + iP- |/2 (/,.,)Q(^_ l )jA/=r i P'' 2 (r,_,+A/) 
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The above QR decomposition is completed in two steps. First, the matrix on the left-hand 
side is constructed. Then, QR decomposition is performed on the constructed matrix, and 
the right-hand side matrices are obtained, with T\ an orthogonal matrix which 
satisfies T\ T F\ = I. In this process, the orthogonal matrix T| is not required to be saved. 
Only the upper triangular matrix P r/2 (f*-i+Af), which is the updated covariance error 
matrix, is needed to be kept. 



Referring to Figure 6, the time step used in updating P r/2 (/*_i) from time A/, 

is inherited from step D2-4, in which a Runge-Kutta integration algorithm with adaptive 
stepsize control is used. Based on the current state estimate, x(/^_,), and the time 

10 derivative of the system state, x^,,), the Runge-Kutta adaptive stepsize control 

integration algorithm produces the stepsize to propagate the state estimate, Af, and the 
updated state estimate, ' + At) . It is thus possible that multiple steps are taken for 

. updating x(/ A _,) from time tk-i to t k . Updating of P r/2 (/*-i) from time t k -\ to t k follows the 

exactly same time steps as those used in updating x(^_,) from time t k -\ to t k . 



15 In the step (d3-3), updating the covariance error matrix in the measurement 

update is accomplished using QR decomposition, 



R 1/2 (k) 0 
P.! /2 (A)H 7 (*) P_ //2 (*)J 



0 



>//2 
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The QR decomposition is completed similarly. First, the matrix on the left-hand side is 
constructed. Then, QR decomposition is performed on the constructed matrix, and the 
right-hand side matrices are obtained, with T2 an orthogonal matrix which satisfies 1*2 F2 
= I. The orthogonal matrix T2 is not required to be saved either. 



In the step (d3-4), updating the state estimate in the measurement update is 
accomplished by utilizing the results obtained in the QR decomposition, as follows, 

x + (*) = + P(t)H f (t) ? - r/2 (t) 7]" u2 (k) [<k) - i(k)] 

v ' 

available m ( 1 ,2)-bIock 
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The gain above is composed of two terms available from the QR decomposition. The first 
term, ¥,(k)U T (k)Tf m (k\ is directly derived from the transpose of the (1, 2)-biock of the 
right-hand side upper triangular matrix. The second term, rf m (k), is calculated from the 
inversion of the (1 , 1 )-block of the right-hand side upper triangular matrix. 

5 In the step (d6_-5), updating Y b m {x k -{) from time r*_i to r H +Ar is accomplished 

using QR decomposition, 

P* 7 "' 2 (r w ) + [- P/ ' 2 (r w )F r (T - r M ) + \ P;" 2 (r w )Q(T - r 4 _, )] At = T 3 P A 7 /2 (r M + At) 

The QR decomposition is completed in a similar way. First, the matrix on the left-hand 
side is constructed. Then, QR decomposition is performed on the constructed matrix, and 
10 the right-hand side matrices are obtained, with T 3 an orthogonal matrix which 
satisfies r 3 T T 3 = I. The orthogonal matrix T 3 does not have to be saved. 



tm 
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The time step used in updating ¥ b m (r k -i) from time r*-i, Ar, is obtained in a 
similar way to that in forward filtering. In the step (d6-4), based on the current backward 
state estimate, x b (j k _ } ) 9 and the time derivative of the system state, x a (t a _,), a Runge- 

15 Kutta integration algorithm with adaptive stepsize control produces the stepsize to 
propagate the backward state estimate, At, and the updated state estimate, x h (r k _ } + Ar) . 
It is possible that multiple steps are taken for updating x A (r A _,) from time r k -\ to r k . 

Updating of P b m (r k ^) from time r k -\ to r k follows the exactly same time steps as those 
used in updating i h (r k _ } ) from time r k -\ to z k . 

20 In the step (d7-3), updating the backward covariance error matrix in the 

backward measurement update is accomplished using QR decomposition, 



R"'(N-k) 
(k)H r (N-k) P;_' 2 (*)J 



r/2 



0 

7 /2j 
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The QR decomposition is completed similarly. First, the matrix on the left-hand side is 
constructed. Then, QR decomposition is performed on the constructed matrix, and the 
right-hand side matrices are obtained, with F 4 an orthogonal matrix which satisfies 1*4 r 4 
= I. The orthogonal matrix T 4 is not required to be saved either. 



20 



CODV DfOVided bv USPTO from thft IFW Imarm natahnQA nn n*/in/9nn5 



In the step (d7-4), updating the backward state estimate in the backward 
measurement update is accomplished by utilizing the results obtained in the QR 
decomposition, 

x b+ (Jfc) = x b _ (k) + K h {k)[z(N -k)-z h {k)- K(N - k){x h . (k) - x(N - k))] 
K A (*) = [U] 7 [U]- 7 

5 . where the gain matrix, K*(£), is composed of two terms available from the QR 
decomposition. The first term, P 6 -(£) H T (N-k) 7j b ~ m (k\ is directly derived from the 
transpose of the (1, 2)-block of the right-hand side upper triangular matrix. The second 
term, 7] b ~ m (k\ is calculated from the inversion of the (1, l)-block of the right-hand side 
upper triangular matrix. 

10 The present invention is highly applicable to hyperspectral image processing to 

detect the presence of a particular material and classify the comprising materials. 
Hyperspectral image sets contain large amounts of data that are difficult to exploit. Most 
materials have unique spectral signatures and if that signature can be observed or 
detected, then these materials can be identified with certainty. Prior techniques for 

15 hyperspectral imagery exploitation use classical pattern recognition methods. These 
methods include model based or least squares approaches to detect and classify materials 
present in the data. The present invention can be applied to hyperspectral image 
processing and pixel unmixing. 

The application of the present invention to hyperspectral image processing 
20 comprises the following steps. 

Select the system state elements to be the square root of abundance of the 
candidate materials, which guarantees the nonnegativeness of the abundance. 

Establish a dynamical system model, by converting a two-dimensional spatial 
index (x, y) into a one-dimensional index k, and assume that the relationship of the square 
25 root of the abundance between two adjacent pixels is modeled as a Gauss-Markov 
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process. The rule to the index conversion is that two consecutive pixel in one-dimension 
indexing must be physically adjacent. 

Establish a measurement model, by assuming that, the spectrum of a pixel is 
modeled as a linear mixture of spectral signatures of materials within the pixel. The 
5 constraint that the sum of abundance of all materials within a pixel equals to 1.0 is 
translated into an extra measurement equation. 

Apply the universal robust filtering process in the present invention to estimate 
the abundance of the comprising materials for each pixel. 

It should be noted that the system model established in the above steps is a 
10 discrete-time difference model, which is determined by the inherent discrete nature of the 
hyperspectral problem. The adaptive stepsize control of the present invention is thus 
unnecessary for the hyperspectral applications. Also, the system model is linear, based 
upon the Gauss-Markov process assumption for the relationship of the square root of the 
abundance between two adjacent pixels. Therefore, the hyperspectral image processing is 
15 nicely embodied into the application domain of the present invention as a special case. 
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What is Claimed is: 



1 . A filtering process, comprising the steps of: 

(a) computing a model relevant information for a time update and a 
measurement update in a model selection; and 



10 



(b) providing, from said model selection, an initial condition of a system 
estimate for a system model computation in said time update, an initial condition of a 
covariance error matrix for a derivative system model computation in said time update, a 
system model for said system model computation in said time update, a derivative system 
model for said derivative system model computation in said time update, a measurement 
model for a measurement model computation in said measurement update, and a 
derivative measurement, model for a derivative measurement model computation in said 
measurement update. 



2. The filtering process, further comprising the steps of: 



15 



(c) propagating said state estimate during an interval of last two consecutive 
valid measurements in said time update which is based upon a system model; and 



(d) correcting said state estimate by using a latest measurement data in said 
measurement update, said measurement update being based upon said measurement 
model and said measurement data; 

3. The filtering process, as recited in claim 2, wherein said step (c) further 
20 comprises the steps of: 

(c-1) computing an interval span between said last two consecutive valid 
measurements in order to determine how long said time update propagates without said 
measurement update; 



23 



Copy provided by USPTO from the IFW Imaae Database on 08/10/2005 



(c-2) receiving said system model from a model selection and computing a time 
derivative of said system state at a latest estimate of said system state in said system 
model computation; 

(c-3) receiving said derivative system model from said model selection and 
computing a time derivative of a covariance error matrix for said system state at said 
latest estimate of said system state in said derivative system model computation; 

(c-4) propagating said state estimate by utilizing said time derivative of said 
system state computed in said system model computation in a prediction update, using a 
Runge-Kutta integration algorithm with adaptive stepsize control; and 



m 



10 (c-5) propagating said covariance error matrix of said state estimate by utilizing 

. said time derivative of said covariance error matrix computed in said derivative system 
model computation in a prediction covariance update, using a factorized implementation. 
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4. The filtering process, as recited in claim 2, wherein said step (d) further 
comprises the steps of: 

15 receiving said measurement model from said model selection and 

computing a predicted measurement at a latest estimate of system state in said 
measurement model computation, 

(d-2) receiving said derivative measurement model from said model selection 
and computing a measurement Jacobian matrix at said latest estimate of system state in 
20 . said derivative measurement model computation, 

(d-3) updating said covariance error matrix by using measurement update 
equations in said estimate covariance update, and 

(d-4) updating an optimal estimate of system state by using said measurement 
update equations in said estimate update. 
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5. The filtering process, as recited in claim 3, wherein said step (d) further 
comprises the step of: 

(d-1) receiving said measurement model from said model selection and 
computing a predicted measurement at a latest estimate of system state in said 
measurement model computation, 

(d-2) receiving said derivative measurement model from said model selection 
and computing a measurement Jacobian matrix at said latest estimate of system state in 
said derivative measurement model computation, 

(d-3) updating said co variance error matrix by using measurement update 
equations in said estimate covariance update, and 

(d-4) updating an optimal estimate of system state by using said measurement 
update equations in said estimate update. 

6. The filtering process, as recited in claim 4, after the step (d), further 
comprising the steps of: 

(e) calculating an interval from which a backward smoothed estimate is 
extracted; 

(f) obtaining said forward state estimate and a covariance error matrix thereof 
in a forward measurement update and a forward time update by performing the step (c) 
and the step (d); 

(g) propagating a backward estimate during said interval of said last two 
consecutive reversed measurements in a backward time update based upon said backward 
system model so as to define said backward state estimate and said associated covariance 
error matrix thereof for said backward system model respectively, just after said last 
reversed measurement being processed by said backward measurement update; 
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(h) correcting said backward state estimate by using said reversed 
measurement data in a backward measurement update based upon said measurement 
model and said measurement data, wherein results obtained in said backward time update 
are utilized as initial conditions, wherein a state estimate and an associated covariance 
error matrix thereof obtained from said backward time update just before a new 
measurement is processed by said backward measurement update; 

(i) computing a covariance error matrix for a smoothed state estimate using 
said covariance error matrix of said forward system estimate and said covariance error 
matrix of said backward system estimate in a smoothed estimate covariance update; and 



10 (j) computing said smoothed state estimate using said forward system 

estimate and said backward system estimate in a smoothed estimate update. 

7. The filtering process, as recited in claim 5, after the step (d), further 
comprising the steps of: 



(e) calculating an interval from which a backward smoothed estimate is 



U 15 extracted; 



(f) obtaining said forward state estimate and a covariance error matrix thereof 
in a forward measurement update and a forward time update by performing the step (c) 
and the step (d); 



(g) propagating a backward estimate during said interval of said last two 
20 consecutive reversed measurements in a backward time update based upon said backward 
system model so as to define said backward state estimate and said associated covariance 
error matrix thereof for said backward system model respectively, just after said last 
reversed measurement being processed by said backward measurement update; 



(h) correcting said backward state estimate by using said reversed 
25 measurement data in a backward measurement update based upon said measurement 
model and said measurement data, wherein results obtained in said backward time update 
are utilized as initial conditions, wherein a state estimate and an associated covariance 
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error matrix thereof obtained from said backward time update just before a new 
measurement is processed by said backward measurement update; 



(i) computing a covariance error matrix for a smoothed state estimate using 
said covariance error matrix of said forward system estimate and said covariance error 
5 matrix of said backward system estimate in a smoothed estimate covariance update; and 

(j) computing said smoothed state estimate using said forward system 
estimate and said backward system estimate in a smoothed estimate update. 

8. The filtering process, as recited in claim 6, wherein said step (g) further 
comprise said steps of: 

10 (g-1) computing said interval span between said last two consecutive reserved 

valid measurements so as to determine how long said backward time update propagates 
without a measurement update; 

jUl (g-2) receiving said system model and said derivative system model from a 

model selection, computing a system function and a Jacobian matrix at said forward state 
15 estimate obtained in forward filtering, and calculating a time derivative of said backward 
system state in a system model computation; 



fy 



(g-3) receiving said derivative system model from said model selection and 
computing a time derivative of said covariance error matrix for said backward system 
state at said forward state estimate in a derivative system model computation; 

20 (g-4) propagating said backward state estimate by utilizing said time derivative 

of said backward system state computed in said system model computation in a backward 
prediction update, using a Runge-Kutta integration algorithm with adaptive stepsize 
control; and 

(g-5) propagating said covariance error matrix of said backward state estimate 
25 by utilizing said time derivative of said covariance error matrix computed in said 
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derivative system model computation in a backward prediction covariance update, using a 
factorized implementation. 

9. A universal robust filtering process, as recited in claim 7, wherein said 
step (g) further comprise said steps of: 

5 (g-1) computing said interval span between said last two consecutive reserved 

valid measurements so as to determine how long said backward time update propagates 
without a measurement update; 

(g-2) receiving said system model and said derivative system model from a 
model selection, computing a system function and a Jacobian matrix at said forward state 
10 estimate obtained in forward filtering, and calculating a time derivative of said backward 
system state in a system model computation; 

(g-3) receiving said derivative system model from said model selection and 
computing a time derivative of said covariance error matrix for said backward system 
state at said forward state estimate in a derivative system model computation; 

(g-4) propagating said backward state estimate by utilizing said time derivative 
of said backward system state computed in said system model computation in a backward 
prediction update, using a Runge-Kutta integration algorithm with adaptive stepsize 
control; and 

(g-5) propagating said covariance error matrix of said backward state estimate 
by utilizing said time derivative of said covariance error matrix computed in said 
derivative system model computation in a backward prediction covariance update, using a 
factorized implementation. 

10. The filtering process, as recited in claim 6, wherein said step (h) further 
comprise said steps of: 
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(h-1) receiving said measurement model from said model selection and 
computing a predicted measurement at said forward state estimate in a measurement 
model computation; 

(h-2) receiving said derivative measurement model from said model selection 
and computing a measurement Jacobian matrix at said forward state estimate in a 
derivative measurement model computation; 

(h-3) updating said covariance error matrix of said backward system estimate 
using said backward measurement update equations in a backward estimate covariance 
update; and 

(h-4) updating said backward state estimate by using said backward 
measurement update equations in a backward estimate update. 

11. The filtering process, as recited in claim 7, wherein said step (h) further 
comprise said steps of: 

(h-1) receiving said measurement model from said model selection and 
computing a predicted measurement at said forward state estimate in a measurement 
model computation; 

(h-2) receiving said derivative measurement model from said model selection 
and computing a measurement Jacobian matrix at said forward state estimate in a 
derivative measurement model computation; 

20 (h-3) updating said covariance error matrix of said backward system estimate 

using said backward measurement update equations in a backward estimate covariance 
update; and 

(h-4) updating said backward state estimate by using said backward 
measurement update equations in a backward estimate update. 
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12. The filtering process, as recited in claim 8, wherein said step (h) further 
comprise said steps of: 

(h-1) receiving said measurement model from said model selection and 
computing a predicted measurement at said forward state estimate in a measurement 
5 model computation; 

(h-2) receiving said derivative measurement model from said model selection 
and computing a measurement Jacobian matrix at said forward state estimate in a 
derivative measurement model computation; 

(h-3) updating said covariance error matrix of said backward system estimate 
10 using said backward measurement update equations in a backward estimate covariance 
update; and 

(h-4) updating said backward state estimate by using said backward 
measurement update equations in a backward estimate update. 

13. The filtering process, as recited in claim 9, wherein said step (h) further 
15 comprise said steps of: 

P (h-1) receiving said measurement model from said model selection and 

O computing a predicted measurement at said forward state estimate in a measurement 

model computation; 

(h-2) receiving said derivative measurement model from said model selection 
20 and computing a measurement Jacobian matrix at said forward state estimate in a 
derivative measurement model computation; 

(h-3) updating said covariance error matrix of said backward system estimate 
using said backward measurement update equations in a backward estimate covariance 
update; and 
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(h-4) updating said backward state estimate by using said backward 
measurement update equations in a backward estimate update. 



■ U 5 

fo." 



n-- 

hi 



31 



f^nnu nrovided hv USPTO frnm tho IFW lm»no n^lahasA on nft/in/?005 



Filtering Process for Stable and Accurate Estimation 



Abstract of the Disclosure 



A filtering process is adapted for eliminating the need of prediscretizing a 
continuous-time differential model into a discrete-time difference model. It provides a 
5 universal robust solution to the most general formulation, in the sense that the system 
dynamics are described by nonlinear continuous-time differential equations, and the 
nonlinear measurements are taken at intermittent discrete times randomly spaced. The 
filtering process includes the procedures of validating the measurement using fuzzy logic, 
and incorporating factorized forward filtering and backward smoothing to guarantee 
10 numerical stability. It provides users a reliable and convenient solution to extracting 
lQ internal dynamic system state estimates from noisy measurements, with wider 

! applications, better accuracy, better stability, easier design, and easier implementation. 
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DECISION GRANTING PETITION 



This is- a decision on the .conjunction filed May 22 2003 which 

of April 20? 2001? with Figures 1-6 as part of the original 
disclosure. 

~ * • i on onm annlicant filed the above-identified 

On April 20, 2001, a PP^,nni thP Office of Initial Patent 

application. On June 14, 2Q0 1^ the Office or £g f a 

Examination mailed a Notice to File " g submission of 

Nonprovisional Application {Notice^ ^rcharge for its late 

an executed oath 0 f declaration anu a that the application had 

filing. Additionally, the Notice stated that tn pp^.^ 

a^i^nf ?nlVigurK f 'andlfppeared'to have been omitted. . 
In response,, on May 9, 2003 applicant filed a requestor a 



upon review. of the record it/ppears that the 4- drawing sheet^ 
in .the application file ° n u ^ii r 2 %™2i( d ™„ ITconvincing 
the present application. r '2%f JpHl 20? 2001, inciudec 

that the application papers deposited on WJii ^ - 4 t 

The present application will be r^cetsed with the 6 sheets of 
drawings submitted on May 9, 2003. 
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Accordingly, the petition is granted. 

The requirement for omitted Figures 5 and 6 set for in the Notice 
of June 14, 2001, was sent in error and is hereby vacated. 
Therefore, the $130.00 petition fee will be credited to Deposit 
Account No. 50-2111. 

The application file is being forwarded to the Office of 
Initial Patent Examination for reprocessing and according the 
filing date of April 20, 2001, using Figures 1-6 submitted on 
petition. The Office records should indicate that 6 sheets of 
drawings were submitted on filing. 

Any inquiries related to this decision should be directed to the 
undersigned at (703) 306-5589. 

Christina Tartera Donnell 
Senior Petitions Attorney 
Office of Petitions 
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DATE: MAY 22, 2003 
TO: Ma MARK POLUTTA 

USPTO 

PHONE: 703-308-6122 

FROM: David & Raymond 



TIME: 275:50 PM 
OUR REF.: USP1503A-GNC 



FAX: 



703-746-3465 



PHONE: (626; 571-9812 
FAX: (626)571-9813 



RE: 



09/840,51 1 (Filtering Process for Stable and Accurate Estimation) 



Number of pages including cover sheet 2 

Th§ Information contained In this facsimile message Is attorney privileged and confidential information Intended only 
tor tha use of the Individual or entity named above. If the reader of this message Is not the intended recipient, you are 
hereby notified that any dissemination or copy of this communication la strfctly prohibited. If you have recitved this 
communication In error, please notify us Immediatery by telephone and return the original message to us at the above 
address via the U.S. Postal Service. Thank you. 



Dear Mr. Polutta, 



With reference to our previous telephone conversation earlier on today, I have enclosed herewith a copy of 
the returned postcard of the case in concern (application serial number 09/840,51 1 , Tiling date 04/20/2001, 
title "Filtering Process for Stable and Accurate Estimation"). 



Thank you Tor your attention and please do not hesitate to contact our firm should you have any queries 
concerning the above. 



Sincerely, 
Raymond Y. Chan 
Davfd & Raymond 
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